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ABSTRACT 



(I:isl continued on next page.) 



A system and method are provided for providing a full 
service cable television system. The cable system incorpo- 
rates a digital and analog transmission architecture capable 
of dehvcring a high number of high quality television 
programs, advanced cable services, and online services to a 
subscriber's home. The cable system comprises a cable 
headend, at least one fiber transport, at least one distribution 
hub, at least one hybrid fiber coax plant, and a plurality of 
set-top terminals. Programs and services are transmitted to 
the set-top terminals in both digital and analog formats to 
maintain downward compatibility with existing systems. 
The set-top terminal incorporates a central processing unit, 
a unified memory architecture, a memory management unit, 
communications circuitry. I/O control circuitry, and audio 
and video output circuitry, TTirough these components the 
set-top terminal provides advanced cable services such as a 
comprehensive channel navigator, an interactive program 
guide. Impulse Pay-Pcr-\^cw activation, Ncar-Vidco-On- 
Demand and Vidco-On-Dcmand programming, and 
advanced configuration controls. The set-top terminal also 
provides online services such as World Wide Web browsing. 
Internet E-Mail, and Home Shopping. 
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College football s eSGpre-Scoson 
match -ups EsJElD^' 



4:l9:23pm Currsntly on Ch 2 



THEME 




O PROGRAMS ON TU. 9/17 



if 4:00p *H fltwut Oroq Rocinq 
4:00p Budweiser Golf Clossic 

a 4:00p CBS Sports Special 
I ft 4:00p Extreme Sking 
/ 4:30p6unqi Jumping 101 



CH. 67 
Ch 7 
Ch 2 
Ch. 57 
Ch. 124 



Browse fay: *n ^ Time 



[§] Theme 



© Title 



09/23/2003, EAST Version: 1.04.0000 



5,850,218 

Page 2 



U.S. PATENT DOCUMENTS 



4,381,522 
4,461,205 
4,602,279 
4,691,351 
4,706,121 
4,751,578 
4,807,052 
4,862,268 
4,890,321 
4,896,347 
4,930,158 
4,963,994 
4,977,455 
4,991,011 
5,003,384 
5,027,400 
5,038,211 
5,047,867 
5,093,718 
5,144,663 
5,151,782 
5,151,789 
5,168,353 
5,172,413 
5,182,640 
5,200,823 
5,220,420 
5,223,924 
5,245,420 
5,247,364 
5,253,066 
5,293,357 
5,301,028 
5,307,173 
5,317,391 
5,323,240 
5,335,079 
5,335,277 
5,353,121 
5,357,276 
5,359,601 
5,361,173 
5,371,795 
5,382,983 
5,400,401 
5,404,393 
5,410,343 
'5;410,344 
5,412,416 
5,412,720 
5,416,508 
5,418,782 
5,425,101 
5,434,626 
5,436,676 
5.440.336 
5,444,499 
5.446,488 
5,448,568 
5,459,506 
5,459,522 
5,459,789 
5.465,113 
5,465,385 
5,469,206 
5.473.609 
5,477.262 
5,479.266 
5,479,268 
5,481.542 



4/1983 
7/1984 
7/1986 
9/1987 
11/1987 
6/1988 
2/1989 
8/1989 
12/1989 
1/1990 
5/1990 
10/1990 
12/1990 
2/1991 
3/1991 
6/1991 
8/1991 
9/1991 
3/1992 
9/1992 
9/1992 
9/1992 
12/1992 
12/1992 
1/1993 
4/1993 
6/1993 
6/1993 
9/1993 
9/1993 
10/1993 
3/1994 
4/1994 
4/1994 
5/1994 
6/1994 
8/1994 
8/1994 
10/1994 
10/1994 
10/1994 
11/1994 
12/1994 
1/1995 
3/1995 
4/1995 
4/1995 
■4/1995 
5/1995 
5/1995 
5/1995 
5/1995 
6/1995 
7/1995 
7/1995 
8/1995 
8/ 1995 
8/ 1995 
9/1995 
10/1995 
10/1995 
10/1995 
11/1995 
U/1995 
11/1995 
12/1995 
12/1995 
12/1995 
12/1995 
1/1996 



Lambert . 
Bcycis, Jr. . 
Freeman . 
Hayashi et al, . 
Young . 
Reitcr et al. . 
Amano et al. . 
Campbell et al. , 
Seth -Smith el al. 
Auber . 
Vogel . 
Irvine . 
Young . 
Johnson ct al. . 
Durden et al. . 
Baji et al. . 
Hallenbeck . 
Stnibbe et al. . 
Hoarty et at. . 
Kudelski et al. . 
Ferraro . 
Young . 
Walker et al. . 
Bradley et at. . 
Takano . 
Yoneda et al. . 
Hoarty et al. . 
Strubbe . 
Harney el al. . 
Banker et al. . 
\bgel . 
Hattenbeck . 
Banker et al. . 
Yuen cl al. . 
Banker et at. . 
Amano et al. . 
Yuen et al. . 
Harvey et at. , 
Young el at. . 
Banker et al. . 
Wasilewski el al. 
lf,hi\ et al. . 
Vogel . 
Kwoh ct al. . 
Wasilewski el at. 
Remittard . 
Coddington et al, 
Graves'erat.". 
Nemirofsky . 
Hoarty , 
Sakuma ct al. . 
Wasilewski et al. 
Woo et at, . 
Hayashi et al. . 
Pint et at. . 
Buhro et al. . 
Saitoh . 
Vbgcl . 

Detpucli et al. . 
Bushnelt . 
Pint . 

Tamer et at. . 
Gitboy . 
Ohga et al. . 
Sinibbe ct at. . 
Chancy , 
Banker ct al. . 
Young et ai. . 
Young et al. . 
I.ogston et at. . 



5,483,278 

5,485,221 

5,491,748 

5,493,339 

5,495,295 

5,497,187 

5,499,046 

5,499,103 

5,502,504 

5,508,815 

5,515,106 

5,515,173 

5,517,257 

5,528,304 

5,532,732 

5,532,754 

5p34,911 

5,539,391 

5,539,822 

5,539,920 

5,541,738 

5,543,852 

5,543,929 

5,544,354 

5,548p32 

5,550,576 

5,550,579 

5,552,837 

5,555,441 

5,555,549 

5,559,548 

5,559,550 

5,563,648 

5,576,755 

5,579,055 

5,579,057 

5,581,614 

5,583,560 

5,585,838 

5,585,865 

5,585,866 

5,589,872 

5,589,892 

5,592,551 

5.594,509 

5,596,361 

5,600,378 

5,619,247 

5,619,274 

5,621,579 - 

5,623,613 

5,625,406 

5,629,733 

5,630,119 

5,633,683 

5,635,978 

5.635,989 

5,640,484 

5,642,153 

5.648,824 

5,654,748 

5,657.072 

5,657,414 

5,659.367 

5,67 1 ,276 

5,671,411 

5,673,089 

5,677,708 

5.684,525 



1/1996 
1/1996 
2/1996 
2/1996 
2/1996 
3/1996 
3/1996 
3/1996 
3/1996 
4/1996 
5/1996 
5/1996 
. 5/1996 
6/1996 
7/1996 
7/1996 
7/1996 
7/1996 
7/1996 
7/1996 
7/1996 
8/1996 
8/1996 
8/1996 
8/1996 
8/1996 
8/1996 
9/1996 
9/1996 
9/1996 
9/1996 
9/1996 
10/1996 
11/1996 
11/1996 
11/1996 
12/1996 
12/1996 
12^1996 
12/1996 
12/1996 
12/1996 
12/1996 
1/1997 
1/1997 
1/1997 
2/1997 
4/1997 
4/1997 
4/1997- 
4/1997 
4/1997 
5/1997 
5/1997 
5/1997 
6/1997 
6/1997 
6/1997 
6/1997 
7/1997 
8/1997 
8/1997 
a/1997 
8/1997 
9/1997 
9/1997 
9/1997 
10/1997 
11/1997 



Strubbe et al. , 
Banker et at. . 
Autd, Jr. el al. . 
Birch et al. . 
Ijong . 

Banker et at. . 
Schiller el al. . 
Mankovilz . 
Marshall et at. . 
Levine . 
Chancy ct at. . 
Mankovitz ct al. . 
Dunn et al. . 
Cherrick et al. , 
'V^jen el at. . 
Young et at. . 
Levitan . 
Yiien . 
Utt . 

Menand et al. . 
Mankovitz . 
Yuen et al. . 
Mankovitz et al. . 
May et al. . 
Meaand et al. . 
Klosterman . 
Martinez . 
Mankovitz . 
Haddad . 
Hendricks et al. . 
Davis et at. . 
Mankovitz . 
Menand et al. . 
Davis et al. . 
Hamilton ct al. . 
Banker et al. . 
Ng et al. . 
Florin et al. . 
Lawler et al. . 
Amano et al. . 
Miller el at. . 
Martinez . 
Knee el at. . 
Lett el al. . 
Florin et al. . 
Martinez . 
Wasilewski . 
Russo . 
Roop ct al. . 

-Yuen . 

Rowc el al. . 
Newberry et al. . 
Youman et at. . 
Aristides et at. . 
Rosengren et al. . 
Allen et al, . 
Rothniullcr . 
Mankovitz . 
Chaney et al. . 
Dunn et al. . 
Matthews, lit . 
Aristides et al, . 
Ixtt ct al. . 
Yuen . 
Eycr ct ai. . 
Walts et al. . 
Yuen et at. . 
Matthews, ttl et al. 
Ivlostcrman . 



348,^06 



FOREIGN PATENT DOCUMENTS 



WO 90/13204 11/1990 WIPO 



09/23/2003, EAST Version: 1.04.0000 



5,850,218 

Page 3 



WO 90/15507 


12/1990 


WIPO . 


WO 96/12371 


4/1996 


WIPO 


WO 97/18675 


5/1991 


WIPO . 


WO 96/13932 


5/1996 


WIPO 


WO 94/14284 


6/1994 


WIPO 


H04N 7/16 wo 96/27982 


9/1996 


WIPO 


WO 95/11567 


4/1995 


WIPO . 


WO 96/37999 


11/1996 


WIPO 


WO 95/28055 


10/1995 


WIPO . 


WO 96/41472 


12/1996 


WIPO 


WO 95/28799 
WO 95/30302 


10/1995 
11/1995 


WIPO . 
WIPO . 


WO 97/04595 


2/1997 


WIPO 


WO 95/31069 


U/1995 


WIPO . 


WO 97/13368 


4/1997 


WIPO 


WO 95/32583 


11/1995 


WIPO . 


WO 97/18673 


5/1997 


WIPO 


WO 95/32584 


11/1995 


WIPO . 


WO 97/27705 


7/1997 


WIPO 


WO 95/32587 


11/1995 


WIPO . 


WO 97/30547 


8/1997 


WIPO 


WO 96/09721 


3/1996 


WIPO . 


WO 97/30552 


8/1997 


WIPO 



09/23/2003, EAST version: 1.04.0000 



U.S. Patent 



Dec. 15, 1998 



Sheet 1 of 35 



5,850,218 




09/23/2003, EAST Version: 1.04.0000 



U.S. Patent Dec. is, 1998 Sheet 2 of 35 



5,850,218 




09/23/2003, EAST Version: 1.04.0000 



U.S. Patent Dec. is, 1998 Sheet 3 of 35 5,850,218 




09/23/2003, EAST Version: 1.04.0000 



U.S. Patent 



Dec. IS, 1998 Sheet 5 of 35 



5,850,218 




09/23/2003, EAST Version: 1.04.0000 



U.S. Patent 



Dec. 15, 1998 



Sheet 6 of 35 



5,850 




09/23/2003, EAST Version: 1.04.0000 



U.S. Patent Dec. is, 1998 sheet 7 of 35 



5,850,218 




09/23/2003, EAST Version: 1.04.0000 



U.S. Patent 



Dec. 15, 1998 Sheet 8 of 35 



5,850,218 



00 




CNJ 



09/23/2003, EAST Version: 1.04.0000 



U.S. Patent Dec. is, 1998 Sheet 9 of 35 



5,850,218 




09/23/2003, EAST Version: 1.04.0000 




09/23/2003, EAST version: 1.04.0000 



U.S. Patent Dec. is, 1998 Sheet 11 of 35 



5,850,218 




09/23/2003, EAST Version: 1.04.0000 



U.S. Patent Dec. is, 1998 Sheet 12 of 35 



5,850, 




09/23/2003, EAST Version: 1.04.0000 



U.S. Patent Dec. is, 1998 Sheet 13 of 35 



5,850,218 




09/23/2003, EAST version: 1.04.0000 



U.S. Patent 



Dec. 15, 1998 



Sheet 14 of 35 



5,850,218 



cvi 

r 



cn 
cr 



o 

CD 
C 
CD 



O 



CO 

O 



5 

O 
Cl 

CO 

3 



< 



CO 

H 
UJ 

> 

UJ 

O- 



Ul 

o 

UJ 

q: 

UJ 

u. 

UJ 

o 




Add 


KCBS 


KCBS 


HBO 


Add 


ESPN 


KNBC 


tn 


CM 


CM 


r- 

CO 




ro 
CM 




30am 


:30pm 


OOpm 


OOpm 


:00pm 


30pm 


OOpm 


ro 


ro 






CM 


in 


CO 


o 

ro 


6 
o 


1 

o 
o 


o 
o 


1 

o 
o 


1 

oo 
to 


CD 
O 


CO 


CM 




o 




ro 


in 


ir> 


CD 








O 

CM 


CM 


a> 






\ 

cn 


cn 


cn 


\ 

cn 


in 


Mo. 


Mo. 


1- 


1^ 




d 

CO 


<^ 

LUt 


ujf 1 
















or) 






UJ 






[Qgl 



CO 
UJ 





a> 

<j 
o 
< 



09/23/2003, EAST Version: 1.04.0000 



U.S. Patent 



Dec. IS, 1998 Sheet IS of 3S 



5,850,218 




09/23/2003, EAST version: 1.04.0000 



U.S. Patent Dec. is, 1998 Sheet 16 of 35 



5,850,218 




09/23/2003, EAST Version: 1.04.0000 



U.S. Patent 



Dec. 15, 1998 



Sheet 17 of 35 



5,850,218 




09/23/2003, EAST Version: 1.04.0000 



U.S. Patent Dec. is, 1998 Sheet 18 of 35 



5,850,218 




09/23/2003, EAST Version: 1.04.0000 



U.S. Patent 



Dec 15, 1998 



Sheet 19 of 35 



5,850,218 




09/23/2003, EAST version: 1.04.0000 



U.S. Patent Dec. is, 1998 Sheet 20 of 35 5,850,218 




09/23/2003, EAST Version: 1.04.0000 



U.S. Patent 



Dec. 15, 1998 



Sheet 21 of 35 



5,850,218 




09/23/2003, EAST Version: 1.04,0000 



U.S. Patent Dec. is, 1998 Sheet 22 of 35 5,850,218 




09/23/2003, EAST version: 1.04.0000 



U.S. Patent 



Dec. 15, 1998 



Sheet 23 of 35 



5,850,218 




09/23/2003, EAST Version: 1.04.0000 



U.S. Patent Dec. is, 1998 Sheet 24 of 35 



5,850,218 




09/23/2003, EAST Version: 1.04.0000 



U.S. Patent Dec. 15, 1998 Sheet 25 of 35 5,850,218 




09/23/2003, EAST Version: 



1.04.0000 



U.S. Patent 



Dec. 15, 1998 



Sheet 26 of 35 



5,850,218 




09/23/2003, EAST Version: 1.04.0000 



U.S. Patent Dec. is, 1998 Sheet 27 of 35 





09/23/2003, EAST version: 1.04.0000 



U.S. Patent Dec. is, 1998 Sheet 28 of 35 



5,850, 




09/23/2003, EAST Version: 1.04.0000 



U.S. Patent Dec. is, 1998 Sheet 29 of 35 



5,850,218 




09/23/2003, EAST Version: 1.04.0000 



U.S. Patent Dec. is, 1998 sheet 30 of 35 



5,850, 




09/23/2003, EAST Version: 1.04.0000 



U.S. Patent 



Dec. IS, 1998 Sheet 31 of 35 



5,850,218 




09/23/2003, EAST Version: 1.04.0000 



U.S. Patent 



Dec. 15, 1998 Sheet 32 of 35 



5,850 




09/23/2003, EAST Version: 1.04.0000 



U.S. Patent Dec. 15, 1998 sheet 33 of 35 5,850,218 




09/23/2003, EAST Version: 1.04.0000 



U.S. Patent Dec. is, 1998 Sheet 34 of 35 



5,850,218 




U.S. Patent 



Dea IS, 1998 



Sheet 35 of 35 



5,850,218 




09/23/2003, EAST Version: 1.04.0000 



5,8; 

1 

INTER-ACTIVE PROGRAM GUIDE WITH 
DEFAULT SELECTION CONTROL 

BACKGROUND OF THE INVENTION 

This invention relates generally to television systems. 
More particularly, this invention relates to full service tele- 
vision systems which utilizes advanced storage, 
communications, and processing techniques to provide a 
variety of television services including television 
programming, music programming, advanced navigation 
controls, interactive program guides. Impulse Pay-Per-View 
activation, Near- Video-On- Demand programming, Video- 
On-Demand programming, advanced configuration 
controls, and online services. 

With the advances realized in recent years in storage, 
communication, and processing technologies, many present- 
day television systems are on the verge of becoming anti- 
quated. This is especially true in many cable television 
systems. Traditional methods of broadcasting television 
programs and services in these cable television systems 
suffer in their ability to deliver a high number of high quality 
television signals on a single coaxial cable. Many existing 
television systems al.so have no capability to provide the 
advanced television services desired by their customers, 
such as a comprehensive channel navigator, an interactive 
program guide. Impulse Pay-Per-View activation, Near- 
Vidco-On-Demand programming, Video-On-Demand 
programming, and advanced configuration controls. 
Furthermore, virtually all modern television systems have 
no provisions whatsoever to supply services such as World 
Wide Web browsing, Internet E-Mail, and online services, 
„ In view of the foregoing, it would be desirable to provide 
a full service television system capable of delivering a high 
number of high quality television signals. 

11 also would be desirable to provide a full service 
television system capable of using advanced communica- 
tions techniques to deliver a high number of high quality 
television signals. 

It would be further desirable to provide a full service 
television system capable of sustaining two-way communi- 
cations between a service provider and a service subscriber. 

It would be even further desirable to provide a full service 
television system capable of delivering advanced television 
services such as a comprehensive channel navigator, an 
interactive program guide. Impulse Pay-Per-View 
activation, Near- Video-On-Demand programming, Video- 
On-Dematid programming, and advanced configuration con- 
trols. 

It would be still further desirable to provide a full service 
television systetn capable of delivering services such as 
World Wide Web browsing, Internet E-MaU, and online 
services. 

SUMMARY OF THE INVENTION 

It is therefore an object of this invention to provide a full 
service television system capable of delivering a high num- 
ber of high quality television signals. 

It is another object of this invention to provide a full 
service television system capable of using advanced com- 
munications techniques to deliver a high number of high 
quality television signals. 

It is stiU another object of this invention to provide a full 
service television system capable of sustaining two-way 
communications between a service provider and a service 
subscriber. 
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It is yet another object of this invention to provide a fiill 
service television system capable of delivering advanced 
television services such as a comprehensive channel 
navigator, an interactive program guide, Impulse Pay-Per- 
5 View activation, Ncar-Vidco-On-Demand programming, 
Video-On-Demand programming, and advanced configura- 
tion controls. 

It is a further object of this invention to provide a full 
service television system capable of delivering services such 
10 as World Wide Web browsing, Internet E-Mail, and online 
services. 

These and other objects of the present invention are 
achieved by providing a full service television system which 
incorporates digital and analog programs and services, an 
advanced communications network, and a fully program- 
mable set-top terminal capable of advanced television and 
online services. 

In the preferred embodiments of the present invention, the 
full service television system is implemented as a cable 
television system. Although a cable television system is 
described herein, the present invention, and all of its 
features, could be implemented in other forms of cable 
television systems, or in Direct Broadcast Satellite (DBS) 
systems. Multi-channel Multi-point Distribution Systems 
(MMDS), Asymmetric Digital Subscriber Loop (ADSL) 
systems. Local Area Network (LAN) systems, and Wide 
Area Network (WAN) systems, for example. 

Preferred cable television system implementations of the 
present invention comprise a cable headend, at least one 
fiber transport, at least one distribution hub, at least one 
hybrid fiber coax plant, and a plurality of set-top terminals. 
In these implementations, the cable headend provides 
programs, services, and overall system control for the cable 

2j television system; the fiber transports, distribution hubs, and 
hybrid fiber coax plants provide an advanced communica- 
tion network for the cable television system; and the set-top 
terminals provide interfaces, processing, and storage assets 
in the subscriber's home to facilitate the implementation of 
advanced television and online services. 

In order to provide programs, services, and overall system 
control for the cable television system of the preferred 
embodiments of the present invention, the cable headend 
incorporates digital and analog sateHite receivers, a broad- 

45 cast cable gateway, integrated receiver decoders, analog 
scrambling and modulation, application and media servers, 

— an addressable controller, a digital- switch -or- multiplexer,- ~ 
and an interactive cable gateway. Although these elements 
will be described herein as distinct functions, each could be 

5Q implemented as a single device, as a composition of devices, 
or as a portion of a device. 

Programs and services which are provided by the cable 
headend are primarily supplied to the cable headend through 
analog and digital satellite broadcasts and through digital 

55 data storage. The cable headend may also receive programs 
and services from sources such as analog ofif-air signals, 
digital ofif-air signals, and locally originated signals, for 
example. 

Analog and digital satellite broadcasts are received at the 
60 cable headend by a plurality of analog and digital satellite 
receivers. Integrated receiver decoders within the cable 
headend control the reception of the analog satellite broad- 
casts and analog scrambUng and modulation converts the 
analog signals into a format suitable for transmission over 
65 the cable system's communication network. Similarly, a 
broadcast cable gateway within the cable headend controls 
the reception of the digital .satellite broadcasts and converts 
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the digital signals into a format suitable for traosmission the cable beadend, IP datagram messages regarding matters 

over the cable system's communications oetwork. such as network management, general messaging, external 

Programs and services are also supplied to the cable device data services, and program and service control and 

headend through digitally stored data in application and activation, for example. 

media servers. Programs and services stored in the applica- 5 The fiber transports carry signals between the cable 

tion and media servers are transmitted to the cable system's headend and the distribution hubs and are preferably each 

communication network by first transmitting the signals physically configured in a ring connecting typically five 

through a digital switch or multiplexer and then through an distribution hubs to the cable headend. Each of the fiber 

interactive cable gateway. The digital switch or multiplexer transports comprises a bundle of at least one fiber optic 

may be implemented through the use of an Asynchronous jo least one of which is used by each distiibution hub 

Transfer Mode switch, a Digital Video Broadcast Asynchro- ^be physical ring of each fiber transport. By using 

nous Serial Interface (DVB ASl), or other suitable means. selected fiber optic cables within the fiber transport's 

llie application servers may be connected directly to the bundle, the distribution hubs may be connected to the cable 

digital switch or multiplexer, or may be connected to the headend in a logical "ring," wherein each hub is connected 

digital switch or muhiplexer via an intermediate network. 15 to the headend through adjacent hubs, in a logical "star," 

The media servers, however, should be connected to the wherein each hub is connected directly to the headend, or in 

digital switch or multiplexer directly because of the high any other logical configuration. 

bandwidth requirements of the media servers and the limited The distribution hubs comprise a plurality of data channel 

bandwidth capabilities of present day networks. Programs gateways, each of which are used to transceive data mes- 

and services transmitted through the digital switch or mul- 20 between the cable headend and the set-lop ter- 

tip lexer from the application and media servers are con- minals. The data channel gateways provide routing 

verted by the interactive cable gateway to a format suitable functions, modulation functions on the signals going to the 

for transmission in the cable system's communication net- set-top terminals, and demodulation functions on the signals 

work. By connecting the application and media servers to coming from the sct-top terminals. The routing, modulation, 

the interactive cable gateway through the digital switch or 25 demodulation functions performed by the data channels 

multiplexer, a cable system operator is enabled to add new gateways are all controllable by the addressable controller 

application and media servers to the cable televLsion system within the cable headend. 

as the new servers become required. The hybrid fiber coax plants connect the distribution hubs 

Overall system control is provided by the cable headend to the set-top terminals and each comprise fiber optic cable, 

primarily through the operation of an addressable controller. 30 ^ node, and a plurality of coaxial cables. The node in each 

The functions performed by the addressable controller may hybrid fiber coax plant is used to convert optical signals to 

include, for example, controlling the cooperation and inter- electrical signals and electrical signal to optical signals so 

operation of all equipment in the cable headend, managing that two-way communication can be maintained over the 

the cable television system's communication network, con- fiber optic and coaxial cables connecting the distribution 

trolling all equipment located in the system's communica- 35 hubs and set-top terminals. 

tion network, managing and configuring the set-top termi- The digital and analog programs and services furnished 

nals (preferably both set-top terminals of the present by the cable headend are presented to the cable subscribers 

invention as well as sct-top terminals deployed at the time of by sct-top terminals within their homes. In the preferred 

implementation of the present invention), controlling the embodiments of the present invention, the set-top terminals 

operation of the distribution hubs, controlling the operation 40 each comprise a central processing unit, memory, a memory 

of the interactive cable gateway, and controlling the distri- management unit, communications circuitry, I/O control 

bulion of programs and services from the integrated receiver circuitry, and audio and video output circuitry. Each sct-top 

decoders, broadcast cable gateway, application servers, and terminal is controlled by the central processing unit execut- 

media servers to the set-top terminals. ing operating system and application software stored within 

The communication network of the cable television sys- 45 the memory. The memory management unit is used to 

tems of the preferred embodiments of the present invention simplify and oversee the interaction between the central 
comprise at least one fiber transport.-at least one distribution- proces.sing unil-and the memory.- Communications circuitry 

hub, and at least one hybrid fiber coax plant. The comma- in the set -top terminal receives, demodulates, decrypts, 

nications network preferably shall include analog channels decodes, and descrambles programs and services transmitted 

with Vertical Blanking Interval (VBI) signals. Forward 50 by the cable headend. Additionally, the communication 

ApplicatioH Transport (FAT) channels. Forward Data Chan- circuitry also provides control over the two-way digital data 

oels (FDC), and Reverse Data Channels (RDC). Analog transmissions between the headend and the set-top terminal, 

channels with VBI signals are used to maintain downward I/O control circuitry is provided to control the user inlerac- 

compatibilily with existing cable televi.sion equipment. FAT tion with the set-lop terminal through a keypad, LED 

channels are used to provide to the set-top terminals com- 55 display, and remote control. Also, the I/O control circuitry 

pressed digital content, such as video, audio, applications, interfaces the set-lop terminal to external equipment through 

control me.ssages, and broadcast data, for example. Forward an IfR transmitter, an accessories bus, and interfaces such as 

Data Channels arc used to carry to the sct-top terminals Ethernet 10-base-T. P1394. and SPDIF, for example. Audio 

out-of-band Internet Protocol (IP) datagrams containing and video control circuitry in each sct-top terminal provides 

messages regarding matters such as conditional access, 60 graphics generation, audio synthesis, and real-lime digital 

entitlement, broadcast data, network management, general video processing, and generates the outputs necessary to 

messaging, application download, external device data interface the set-top terminal to the subscriber's home audio 

services, and Variable Bit-Rate (VBR) download, for and video system. These audio and video outputs may 

example. Furthermore, all Interactive Program Guide data is include, for example. AC-3 audio, baseband audio. RF 

carried to the set-top terminals exclusively over the out-of- 6S video. S-Vidco, and baseband video outputs, 

band Forward Data Channels. Reverse Data Channels are In the preferred embodiments of the present invention, 

used to carry from the set-top terminals to equipment within application software within the set-top terminal provides the 
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advanced cable services desired by many cable subscribers. 
These services include a comprehensive channel navigator, 
an interactive program guide. Impulse Pay-Per-View 
activation. Near- Vidco-On- Demand programming, Video- 
On-Demaad programming, and advanced configuration con- 
trols. AdditioQally, because the set-top terminal is designed 
to be upgradable after deployment by software downloads 
from the cable headend, new services may be added to the 
set-top terminals as the new services become available. 

The comprehensive channel navigation controls provided 
by the application software of the set-top terminal enable the 
cable subscriber to more easily navigate through the abun- 
dance of programming and services which are available in 
the preferred embodiments of the present invention. For 
example, a program information banner may be displayed 
whenever the user changes channels to help the user identify 
programs being presented on each channel. This banner may 
include: the channel's call sign, number, and logo; the 
program's name, running time, and elapsed time; the current 
lime; a brief description of the current program; information 
regarding the program following the current program; or any 
other information of interest to the viewer. 

The navigation controls of the preferred embodiments of 
the present invention utilize a plurality of tables to cross- 
reference channel numbers to the type, source, and descrip- 
tion of programs and services provided by the cable system. 
These tables create a level of indirection between the dis- 
played channel number and the programs and services being 
provided, and thereby allow a single mechanism, such as a 
channel number, to control a variety of different types and 
sources of programs and services. Unlike traditional cable 
systems in which channel numbers are fixed to the analog 
broadcast frequenc7 of the corresponding television station, 
this arrangement also allows programs and services to be 
arranged in any channel number order regardless of how 
they are transmitted to the set-top terminals. For example, a 
channel table might identify a channel number 1 as being 
associated with a video service that comes from a source 
number 10. Alternatively, channel number 1 could be asso- 
ciated with a music service that comes from a source number 40 
1. By identifying the type of service associated with each 
channel, the set-lop terminal remains aware of whether 
software needs to be executed in order to implement a 
particular service when the corresponding channel number is 
selected by a subscriber. For example, if a channel number 45 
10 corresponding to a World Wide Web browsing or Internet 
" E-Mail" scrvice'is'.selccted- by a subscriber, a service type - 
identifier in a service table indexed by channel number 
might instruct the set-top terminal to execute the appropriate 
World Wide Web browser or Internet E-Mail software. 
Furthermore, using tables to cross reference channel num- 
bers to sources of programs and services allows channel 
settings (such as favorite and blocked channels) to be 
identified with the sources rather than the channel numbers 
of particular programs and services. In this way, channel 
settings stay with the corresponding programs and services 
even when their channel numbers are rearranged by the 
cable provider. 

A browse feature is also provided by the comprehensive 
navigation controls in the preferred embodiments of the 
present invention. TTie browse feature presents a banner to 
the user through which the user can identify other programs 
or services that are, were, or will be available for viewing on 
other channels. Similarly to the program information banner, 
the browse banner may include: a channel's call sign, 
number, and logo; a program's name, running time, and 
elapsed time; the current time; a brief description of the 
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current program; information regarding a program following 
the browse program; or any other information of interest to 
the viewer. 

The preferred embodiments of the present invention also 
provide channel settings controls which enable the cable 
subscriber to fiilly configure Ihe set-top terminal to operate 
as desired. For example, the subscriber may: assign channels 
to a favorite channel list; block channels based upon channel 
number, time, program rating, genre, etc.; setup timers to 
record a particular program; turn the set-top terminal on or 
off at a particular time; and remind the subscriber that a 
particular pro-am is on or that a tape has to be put in an 
attached VCR to record a program airing in the near future. 

An interactive program guide within the set-top terminal 
of the preferred embodiments of the present invention 
further allows the user to easily operate the set-top terminal 
and navigate through the abundance of programs and ser- 
vices available in the cable television system. This interac- 
tive program guide may have any of at least three main 
modes: a time mode, a theme mode, and a title mode. In the 
time mode, program information is displayed in an arrange- 
ment utilizing a grid with rows corresponding to channel 
numbers and columns corresponding to times. By navigating 
through this grid the user may identify and review informa- 
tion regarding programs which were, are, or will be avail- 
able for viewing. The theme mode of the present invention 
displays program information on programs which were, are, 
or will be available for viewing based upon a user selected 
theme category. Once a theme category has been selected, all 
programs within that theme are displayed to the user. In 
some embodiments of the present invention, in addition to 
being able to scroll through the programs corresponding to 
the selected theme, the user may also scroll to other themes 
after an end of the list of programs corresponding to the 
selected theme has been reached. Similar to the theme mode, 
the title mode lists and displays information on programs 
available for viewing based upon the titles of the programs. 
Once a first letter of the to-bc-displayed programs has been 
selected, all programs having titles beginning with that letter 
which programs were, are, or will be available for viewing ■ 
are displayed to the user. As with themes, in some embodi- 
ments of the present invention, the user is not limited to 
viewing only those programs with titles beginning with the 
selected letter, but rather the user may scroll to programs 
titles beginning with other letters once an end of the program 
titles beginning with the selected letter has been reached. 

All modes of' the interactive program- guide of-the pre- 
ferred embodiments of the present invention may also 
include a highlighted channel banner, a highlighted program 
summary, a program viewing window, and mode indicators. 
The highlighted channel banner may indicate the call sign, 
channel number, and channel logo of the channel high- 
lighted in the inleraclive program guide display. The high- 
lighted program summary may indicate the title, running 
time, description, and characteristics of the program high- 
lighted in the interactive program guide display. The pro- 
gram viewing window may, for example, display the pro- 
gram being viewed prior to entering the interactive program 
guide, a program selected from the interactive program 
guide, or a program selected at the headend, and the content 
of the program in the program viewing window may incor- 
porate any of the programs or services which can be dis- 
played by the set-top terminal. The program viewing win- 
dow may also incorporate a time and channel banner 
indicating the current time and the channel being displayed 
in the program viewing window, llie mode indicators may 
indicate to the user of the interactive program guide the 
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current mode of the interactive program guide and how to 
activate other available modes of the interactive program 
guide, 

ITie interactive program guide of the preferred embodi- 
ments of the present invention also facilitates rapid naviga- 
tion to programs selected by the user. Once the user has 
found a desired program in the interactive program guide, 
the user may, by pressing a single key, choose to switch to 
the program in cases where the program is currently being 
transmitted, set a reminder timer to remind the user about the 
program in cases where the program is a future transmission, 
or select to record the program in all cases. 

Impulse Pay-Per-View (IPPV) program purchasing is also 
facilitated in the preferred embodiments of the present 
invention. Through Impulse Pay-Per-\^ew, a user is able to 
request a Pay-Per-View event from the set-top terminal's 
keypad or remote control. Upon the user selecting an IPPV 
program, cither through the interactive program guide, 
manual channel selection, or setting a record timer, the 
set-top terminal automatically identifies channels and pro- 
grams which are IPPV, queries whether the user would like 
to purchase the selected IPPV channel or program, and 
authorizes the purchase if the user wishes to do so. The 
preferred embodiments of the present invention may also 
allow the user to view summaries of past and future IPPV 
purchases and cancel future purchases. Additionally, the 
IPPV features of the preferred embodiments of present 
invention may provide for free preview screening of IPPV 
events, countdown timers to the display of an IPPV event, 
and automatic reminders that an IPPV event is about to 
begin if the user has changed channels between the time of 
ordering and the time of the IPPV event. 

Near-Video-On-Demand (NVOO) and Video-On- 
Demand (VOD) programming may also be implemented in 
the preferred embodiments of the present invention. NVOD 
programming operates by transmitting each NVOD program 
on a plurality of sources, each of which sources is a fixed 
time period out of phase with the others. Upon a request to 
view an NVOD program, the set-top terminal displays on an 
NVOD channel the next beginning source corresponding to 
that NVOD program. Since a plurality of NVOD sources are 
associated with each NVOD channel, the set-lop terminal 
simply selects which source to display based upon the time 
when the user selects to view the program on the NVOD 
channel: NVOD programming also facilitates pausing, skip- 
ping forward, and skipping backward of NVOD programs. 
This is accomplished-by switching- sources of-the NVOD 
program. For example, to pause an NVOD program, the 
set-top terminal displays a pause barker for the period of the 
time delay between the transmissions of consecutive sources 
of the NVOD program. Once the period of the time delay has 
passed, the set-top terminal displays the next source of the 
program. By selecting the subsequent transmission, the 
NVOD program appears to have been paused for the period 
of the time delay. Similarly, skipping forward and skipping 
backward are achieved by switching to another source for 
the NVOD program without waiting for the period of the 
time delay. For example, skipping forward switches to a 
transmission which began prior to the currently viewed 
transmission, and skipping backward switches to a trans- 
mission which began after the currently viewed transmis- 
sion. By switching to a different source of the NVOD 
transmission, the NVOD program appears to have jumped 
by the period of the time delay between transmissions. 

Video-On-Demand is facilitated in the preferred embodi- 
ments of the present invention primarily by the media 
servers' ability to deliver high-speed digital data to the 
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subscribers' set-top terminals. Upon a request to view a 
VOD event from a user, a media server capable of delivering 
the VOD event begins digitally transmitting the program to 
the cable subscriber's set-top terminal. Unlike traditional 

5 broadcasts, typically this transmission is received only by 
the user who requested the VOD event. Because of this, a 
subscriber may select to begin viewing the program at any 
time, and may also select to suspend (pause), reverse 
(rewind), or accelerate (fast forward) the program being 

10 transmitted. 

Finally, the preferred embodiments of the present inven- 
tion also allow for the transmission of messages to one or 
more u.seTs. 'iliese messages may be sent to all subscribers, 
in the event of an emergency broadcast for example, or only 

15 one, in the event of a past due balance for example. This 
message system could also be used to send a message from 
one party within a household to another, for example, an 
instruction by a parent to a child, or from one household to 
another, thereby effecting a local messaging system within 

20 the cable system's community. Addhionally, these messages 
may be configured to activate a service within a subscriber's 
set-top terminal. For example, upon receipt of a message 
from the headend, a set -top terminal could be caused to 
automatically turn on, turn on an attached television set, and 

25 display an emergency news broadcast. In this way a sub- 
scriber would be alerted to an impending crisis even if the 
subscriber was not watching television at the time of the 
transmission. 

30 BRIEF DESCRIPTION OF THE DRAWINGS 

The above and other objects and advantages of the present 
invention will be apparent upon consideration of the fol- 
lowing detailed description, taken in conjunction with the 
accompanying drawings, in which like reference characters 
refer to hkc parts throughout, and in which: 

FIG. 1 is a system-wide block diagram of a cable televi- 
sion system of one embodiment of the present invention; 

FIG. 2 is a system-wide schematic diagram of a cable 
television system of one embodiment of the present inven- 
tion; 

FIG. 3 is a block diagram of a set-top terminal of one 
embodiment of the present invention; 

FKj. 4 is a flow diagram of a channel navigation function 
45 of a set-top terminal of one embodiment of the present 
invention; 

FIG; 5 is a- data structure diagram illustrating a channel 
cross-referencing function of a set-top terminal of one 
embodiment of the present invention; 
50 FICJS. 6-7 are flow diagrams illustrating a browse func- 
tion of a set-top terminal of one embodiment of the present 
invention; 

FKi. 8 is layout diagram illustrating a browse banner of 
one embodiment of the present invention; 

FIGS. 9-13 are flow diagrams illustrating channel settings 
and general settings functions of a set-top terminal of one 
cmbodimeni of ihe present invention; 

FIG. 14 is an illustrative screen display of a general 
settings menu of a set-top terminal ofone embodiment of the 
present invention; 

FIG. 15 is a flow diagram illustrating a general settings 
function of a set-top terminal of one embodiment of the 
pre.sent invention; 
65 FIGS. 16-17 are illustrative screen displays of the time 
mode of an interactive program guide of a set-top terminal 
of one embodiment of the present invention; 
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FIG. 18 is a flow diagram illustrating entry, navigation, and modulatioD circuitry 20, an Addressable Controller 

and tuning within the time mode of an interactive progratn (AC) 14, a plurality of application servers 15, a plurality of 

guide of a set -top terminal of one embodiment of the present media servers 16, a digital switch or multiplexer 17, and an 

invention- loteractive Cable Gateway (ICG) 18. Although these ele- 

n,- in- a j' n.-t^^t.^^ ^.„'.^k;„„ 5 mcnts of hcadcod 2 arc descrfbcd as single functioos, cach 

UG. 19 IS a flow diagram illuslratmg switchmg modes 5 ^^^^^ ^ implemented as a single device, as a pluSuty of 

withm an interactive program guide of a set-top termmal of ^ ^ ^^^.^ 

one embodiment of the present invention; _ , 

^ ,. , ^ , The programs and services generated by headend 2 are 

HGS. 20-21 are illustrative screen displays of the theme ^ceived from four primary sources: analog satellite trans- 
mode of an interactive program guide of a set-top terminal n,issions from analog service providers, digital sateUite 
of one embodiment of the present mvention; transmissions from digital service providers, application 

FIGS. 22-23 are illustrative screen displays of the title programs and services on application servers 15, and media 

mode of an interactive program guide of a set-top terminal programs and services on media servers 16. Programs and 

of one embodiment of the present invention; services may also be received at headend 2 from other 

FIGS. 24-27 are flow diagrams illustrating the operation 15 sources such as analog off-air signals, digital off-air signals, 

of an interactive program guide of a set-top terminal of one and locally originated signals, for example. Analog and 

embodiment of the present invention; digital satellite transmissions typically provide the tradi- 

FIG. 28 is a flow diagram illustrating an Impulse Pay- tional ^"^5 of television broadcast programs and services. 

Per- View function of a set-top terminal of one embodiment including programs and services such as television programs 

of the present invention- 20 information services, for example. Application servers 

FIG. 29 is an illustrative screen display of an Impulse 'yP^^.fy executable code and data for application 

Pay-Per-View barker of an Impulse Pay-Per-View function ^1^"^^ ^^^^'^^ ^^'^^ ^ ^f"^^^- ™- 

• 1 r u . r .u » agement services, transactional electronic commerce 

of a set-top terminal of one embodiment of the present ^ . j • . , • 

invention- services, system admimstration console services, appLcation 

' 25 specific services (such as stock ticker, sports ticker, weather, 

FIGS. 30-32 are flow diagrams Ulustratmg the operation Interactive Program Guide data), resource management 

of an impulse Pay-Per-View function of a set-lop termmal of j;ervices, connection management services, subscriber care 

one embodiment of the present invention; services, billing services, operation system services, and 

FIGS. 33-34 are flow diagrams illustrating the operation object management services, for example. Media servers 

of a Near-Video-On-Demand function of a set-top terminal provide time-critical media assets such as MPEG-2 encoded 

of one embodiment of the present invention; and video and audio, MPEG-2 encoded still images, bit- mapped 

FIG. 35 is an illustrative screen display of a messaging graphic images, PCM digital audio, three dimensional 

function of a set-top terminal of one embodiment of the graphic objects, application programs, and application data 

present invention. files, for example. Although specific examples of programs 

35 and services which may be provided by sources such as 

UEIAILHD DESCRlP'nON OF IHE analog and digital satellite transmissions, application 

INVENTION servers, and media servers are given herein, other programs 

Referring to FIG. 1, a cable television system 1 of one and services, or programs and services listed herein as being 

embodiment of the present invention is shown. As provided by any other of these sources, could be provided by 

illustrated, system 1 comprises five primary components: a 40 any "f these sources without departing from the spirit and 

headend 2; at least one fiber transport 3; at least one saipe of the present invention. 

distribution hub 4; at least one hybrid fiber coax plant 5; and In order to provide this multitude of programs and ser- 
a plurality of set-top terminals 6. Headend 2 provides the vices to the subscriber's home on a single coaxial cable, 
primary source of programs, services, and control of system these signals are modulated onto a plurality of 6 MHz 
1. Programs, services, and control signals are delivered to 45 Frequency Division Multiplexed (FDM) channels in the RF 
the subscribers' set-top terminals 6 from headend 2 by spectrum from 5 MHz through 860 MHz. More specifically, 
transmitting signals through fiber transport 3, distribution -the-6-MHz FDM channels in the present invention can-be 
hub 4, and hybrid fiber coax plant 5. These transmissions used to carry analog channels with Vertical Blanking Inter- 
may be in the form of broadcasts to all set-top terminals, val (VBl) signals. Forward Application Transport (FAT) 
narrowcasts to a group of set-top terminals, muhicasts to a 50 channels. Forward Data Channels (FDC), and Reverse Data 
list of particular set-top terminals, or unicasts to single Channels (RDC). In one embodiment of the present 
sct-iop terminals. In a preferred embodiment of system 1, invention, the frequencies of the analog channels arc in the 
the subscribers may also interact with the programs and range of 50 to 500 MHz, the FAT channels are in the range 
services provided by headend 2. This is accomplished by of 500 to 750 MHz, and the FDCs and RDCs are in the 
set -top terminals 6 in the subscribers' homes transmitting 55 ranges of 5 to 40 MHz and 70 to 130 MHz, respectively, 
signals back through hybrid fiber coax 5, distribution hub 4, Although illustrations of the bandwidth, upper limits, and 
and fiber transport 3 to headend 2. In this way, a two-way, lower limits for these channels are given herein, these 
interactive, cable television system is provided. figures could be altered to suit the individual needs and 
Alternatively, the present invention could alst) be imple- capabilities of any system in which the present invention is 
menied using a one-way cable television system wherein 60 implemented without departing from the spirit and scope of 
signals are only transmitted from headend 2 to set-top the present invention. For example, 1 MHz FDM channels 
terminals 6. could be implemented wherein each of the analog channels. 
In order to provide the programs, services, and control of FAT channels. Forward Data Channels, and Reverse Data 
system 1, headend 2 includes a plurality of digital satellite Channels utilize different sections of the RF spectrum, 
receivers 10, a Broadcast Cable Gateway (BCG) 11, a 65 Analog programs and services are received from satellite 
plurality of analog satellite receivers 12, a plurality of transmissions in the preferred embodiments of the present 
integrated Receiver Decoders (IRD) 13, analog scrambling invention by analog satellite receivers 12, integrated 
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receiver decoders 13, and analog scrambling and modulalioo 
circuitry 20. Analog satellite receivers 12 typically receive 
the satellite transmissions from the analog service providers 
in a modulated and scrambled NTSC format. Integrated 
Receiver Decoders 13 demodulate and descramble the sat- 
ellite signals into NTSC signals, and then analog scrambling 
and modulalion circuitry scrambles using the cable system's 
scrambling method, if desired, and modulates the NTSC 
signals onto an analog 6 MHz FDM channel. The FDM 
modulation frequencies and scrambling techniques used for 
the NTSC signals are preferably selected to maintain down- 
ward compatibility with analog set-top terminals which may 
be deployed at the time of implementation of the present 
invention. The demodulation, descrambling, scrambling, 
and modulation functions performed by Integrated Receiver 
Decoders 13 and analog scrambling and modulation cir- 
cuitry 20 could alternatively be performed by other dedi- 
cated devices such as satellite receivers, satellite decoders, 
N rSC scramblers, and N'I'SC modulators, for example. 

Digital services are received from satellite transmissions 
by digital satellite receivers 10. The signals received by 
digital satellite receivers 10 typically arrive in Quadrature 
Phase Shift Key (QPSK) modulated, encrypted MPEG-2 
transport stream format. Once the satellite transmissions 
have been received by the digital satellite receivers. Broad- 
cast Cable Gateway (BCG) 11 converts the transmissions 
signals for transmission over the cable system's communi- 
cation network under the control of addressable controller 
14. Broadcast Cable Gateway 11 demodulates, applies For- 
ward Error Correction (FEC), if desired, and decrypts the 
satellite transmission to recover an MPEG-2 transport 
stream. The MPEG-2 transport stream may then be manipu- 
lated by BCG 11 to remove unwanted programs from the 
stream to form an MPEG-2 payload. BCG 11 then encrypts 
the payload (if desired) and modulates it onto a Forward 
Application Transport (FAT) 6 MHz FDM channel. The 
modulation used on the FAT channels is preferably 64 or 256 
Quadrature Amplitude Modulation (QAM), which enables 
the channels to carry digital data at rates typically in the 
range of 27 or 38 Mbps, respectively. By using MPEG-2 
pay loads, the present invention provides an increase in the 
number of programs and services that can be transmitted on 
a 6 MHz channel over that available with analog technology 
by digitally compressing and combining a plurality of pro- 
grams and services into a single MPEG-2 payload. 

Application and media programs and services are pro- 
vided by application and'media servers lS and 16 under the 
control of addressable controller 14 through digital switch or 
multiplexer 17, interactive cable gateway 18, and data 
channel gateways 19 in distribution hubs 4. The programs 
and services provided by application and media servers 15 
and 16 arc preferably provided in MPEG-2 transport stream 
format. Addressable controller 14 may oversee the distribu- 
tion of programs and services by servers 15 and 16 by 
processing requests for programs and services from the 
sci-top terminals, instructing the servers when, how, and 
where to deliver a requested program or service, and direct- 
ing the programs and services through the digital switch or 
multiplexer to the interactive cable gateway and data chan- 
nel gateways in the distribution hubs. 

Digital switch or multiplexer 17 connects servers 15 and 
16 to addres-sable controller 14, interactive cable gateway 
18, and data channel gateways 19 in distribution hubs 4. 
Because the programs and services provided by application 
servers 15 typically do not require high bandwidth, these 
servers may be connected to digital switch or multiplexer 17 
directly (as shown) or via inlermediaie networks. Media 



10 



20 



25 



30 



35 



40 



45 



50 



60 



65 



servers 16, however, do require a great deal of bandwidth, 
and accordingly should be connected to digital switch or 
multiplexer 17 or interactive cable gateway 18 directly until 
intermediate networks with sufEcient bandwidth become 
available. Furthermore, to achieve their high bandwidth 
requirement, media servers 16 should incorporate storage 
devices utilizing interfaces achieving at least the speeds of 
SCSI Fast and SCSI Wde interfaces, with devices achieving 
the speeds of Ultra SCSI and Fiber Channel interfaces being 
preferred. 

Interactive Cable Gateway (ICG) 18 processes the serv- 
ers' signals so that they may be transmitted over the cable 
system's communication network. Signals received at ICG 
18, either through digital switch or multiplexer 17 or from 
servers 15 or 16 directly, are encrypted, if desired, subjected 
to Forward Error Correction (FEC), if desired, and modu- 
lated onto a 6 MHz FAT channel using 64 or 256 Quadrature 
Amplitude Modulation (QAM). 

The analog channels, forward application transport 
channels, forward data channels, and reverse data channels 
are transmitted between the cable headend and the set-top 
terminals over the cable systems' communication network. 
As shown in RG. 2, this network comprises at least one fiber 
transport 3, at least one distribution hub 4, and at least one 
hybrid fiber coax plant 5. 

Each fiber transport 3 connects headend 2 to at least one 
distribution hub 4. Typically fiber transport 3 is physically 
configured as a ring of a bundle of fiber optic cables. In this 
configuration, six cables in the bundle of each fiber transport 
3 are usually dedicated to each hub 4 on the ring and each 
hub 4 is typically within twenty miles of the headend 2. By 
using selected fiber optic cables within the fiber transport's 
bundle, the distribution hubs may be connected to the cable 
headend in a logical "ring," wherein each hub is connected 
to the headend through adjacent hubs, in a logical "star," 
wherein each hub is connected directly to the headend, or in 
any other logical configuration. In cases in which a distri- 
bution hub 4 is more than a limiting distance (e.g., 20 or 60 
miles) from headend 2, an intermediate distribution hub 4 
may need to be used to repeat the signals in fiber transport 
3. An advantage of configuring fiber transport 3 as a ring is 
that no distribution hub 4 becomes cut off from headend 2 
by a single break in fiber transport 3. 

Hybrid Fiber Coax Plants 5 connect distribution hubs 4 to 
set-top terminals 6. In the preferred embodiment, hybrid 
fiber coax-plants 5 comprise a plurality of fiber optic cables - 
25, a plurality of nodes 26, and a plurality of coaxial cables 
27. A plurality of Radio Frequency (RF) amplifiers (not 
shown) may also be required in intermittent spacing 
throughout coaxial cables 27 to compensate for losses which 
occur when the coaxial cable is split to connect each set lop 
terminal. Nodes 26 are used to convert the optical signals in 
fiber optic cables 25 generated by the distribution hub 4 into 
electrical signals for transmission on coaxial cables 27 to 
set-top terminals 6. Return signals from set-top terminals 6 
on coaxial cables 27 arc converted to optical signals by 
nodes 26 for transmi-ssion in fiber optic cable 27 to distri- 
bution hubs 4. 

As shown in FIG. 1, each distribution hub 4 comprises a 
plurality of data channel gateways 19 which support the 
Forward and Reverse Data Channels between headend 2 and 
set-top terminals 6. In the preferred embodiment of the 
present invention, the signals in the Forward and Reverse 
Data Channels between headend 2 and data channel gate- 
ways 19 are Internet Protocol datagrams. Between data 
channel gateways 19 and set-top terminals 6, these Internet 
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Protocol datagrams may be encrypied or decrypted, if 
desired, and QPSK modulated or demodulated. Accordingly, 
data channel gateways 19 may include routing, encryption, 
decryption, QPSK modulation, and QPSK demodulation 
functions. 5 

Referring to FIG. 3, one embodiment of a set-top terminal 
6 of the present invention is illustrated. As shown, a set-top 
terminal 6 comprises a Central Processing Unit (CPU) 30, a 
Memory Management Unit (MMU) 31, memory 32 com- 
prising NVRAM, DRAM. Flash Read Only Memory 
(ROM), and ROM, an MPEG-2 decompression unit 33, an 
A/D converter 34, an IP router 35, a security unit 36, a 0AM 
64/256 demodulator 37, an NTSC decoder 38, a QPSK 
demodulate unit 39, a QPSK modulate unit 40, an in -band 
tuner 41, an out-of-band tuner 42, an out-of-band transmitter 
43, an NTSC encoder 44, an RF modulator 61, an RF output 
45, an S-Video output 47, a baseband video output 48, a 
graphics subsystem 46, an audio subsystem 49, an AC-3 
audio output 50, a baseband audio output 51, an I/O sub- 
system 52, a keypad 53, an LED display 54, an IR receiver 
55, an IR transmitter 56, an accessories bus interface 57, and 20 
a 10-base-T interface 58. 

Controlling the operation of set-top terminal 6 is Central 
Processing Unit 30, Preferably CPU 30 is a processor that 
can support 32 bit arithmetic and logical operations, that can 
operate at speeds of at least 25 MIF*S, and that supports a 25 
system of dynamically prioritizable hardware and software 
interrupts. An example of a suitable processor for CPU 30 is 
the SUN Micro-Systems micro-SPARC core. CPU 30 oper- 
ates by executing instructions stored in memory 32 under the 
control of an operating system such as the PowerTV Oper- 3Q 
ating System by PowerTV, Inc. of Cupertino, Calif. CPU 30 
accesses memory 32 through Memory Management Unit 31. 
MMU 31 provides memory protection for application pro- 
cesses and the kernel, and provides a fiat address space for 
user processes. 35 

Memory 32 comprises Non -Volatile Random Access 
Memory (NVRAM), Dynamic Random Access Memory 
(DRAM), Flash Read Only Memory (ROM), and Read Only 
Memory (ROM). NVRAM is used primarily for the storage 
of user settings and set-top terminal configuration settings 40 
such as parental control codes, favorite channel line ups, 
set-top terminal setups, channel maps, authorization tables, 
and Forward Data Channel address assignments, for 
example. At least 2 kbytes of NVRAM should be provided 
in memory 32. Dynamic RAM is used for most application 45 
and operating system storage requirements such as the stack, 
- - heap,~graphics,- Interaclive-Program-Guide data, -channel — 
map, VCR codes, marketing data, and usage data, and 
functions such as MPEG-2 video decompression, AC-3 
audio decoding, and video manipulation, for example. At 50 
least 3 Mbytes of Dynamic RAM should be provided in 
memory 32. Flash ROM is used primarily for the storage of 
resident application software, as well as patches to the 
operating system and application software which are down- 
loaded to the set-top terminal from the headend after the 
set-top terminal has been deployed in the subscriber's home. 
At least 1 Mbyte of Flash ROM should be provided in 
memory 32. ROM is used primarily for the storage of the 
operating system. At least 1 Mbyte of Read Only Memory 
should be provided in memory 32. Although specific uses of fjO 
the NVRAM, DRAM, Flash ROM, and ROM arc illustrated 
herein, these memory elements could be used for uses not 
listed and uses listed as corresponding to other elements 
without departing from the spirit and scope of the present 
invention. 55 

Frequency Division Multiplexed (FDM) signals from 
headend 2 are initially received from Hybrid Fiber Coax 
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Plant 5. In-band tuner 41 receives programs and services 
transmitted to the set-top terminal on analog channels and 
Forward Application Transport channels. These programs 
and services include analog programs and services from 
analog satellite broadcasts, digital programs and services 
from digital satellite broadcasts, some digital programs and 
services from application servers, and digital programs and 
services from media servers. NTSC decoder 38 receives the 
analog programs and services from in-band tuner 41 and 
produces NTSC baseband signals. QAM 64/256 demodula- 
tor 37 receives the digital programs and services from 
in-band tuner 41 and demodulates the signal into MPEG-2 
payloads. Out-of-band tuner 42 receives only incoming IP 
datagram messages from headend 2 on the Forward Data 
Channel. Messages which are transmitted from the headend 
to the set-top terminals in Internet Protocol datagrams on the 
Forward Data Channel include Interactive Program Guide 
data messages as well as other data and control messages. 
The messages received by out-of-band timer 42 are QPSK 
demodulated by QPSK demodulator 39 to reveal the IP 
datagrams. The analog NTSC baseband signals, the digital 
MPEG-2 payloads, and the digital IP datagrams arc 
descrambled (if necessary), decrypted (if necessary), and 
screened by security unit 36. Additionally, security unit 36 
provides encryption, key management, authentication, and 
secure transaction functions, and prevenLs downloading of 
viruses by authenticating trusted sources, vandalism of 
software, theft of services, falsified orders by using elec- 
tronic signatures, tampering with the set-top terminal, and 
direct cloning or remanufacturing of the set-top terminal. 

After descrambling, decryption, and screening by security 
unit 36, the baseband signals, MPEG-2 payloads, and IP 
datagrams are passed on to the Analog-to- Digital converter 
34, MPECi-2 decompress unit 33, and IP router 35. As their 
names imply, Analog-to-Digital converter 34 converts the 
NTSC baseband signals to digital signals; MPEG-2 decom- 
press unit 33 decompresses the MPEG-2 payloads; and IP 
router 35 routes the IP datagrams toward their ultimate 
destination. 

Outgoing IP datagram messages are also processed by IP 
router 35. After routing the outgoing IP datagrams, security 
unit 36 screens and encrypts the IP datagrams (if necessary). 
The IP datagrams are then QPSK modulated by QPSK 
modulator 40 and transmitted to Hybrid Fiber Coax Plant 5 
by out-of-band transmitter 43. 

The video and audio outpuLs of set-lop terminal 6 are 
-gene rated -by graph ICS subsystem -46, -audio subsystem -49, ~ 
NTSC encoder 44, and RF modulator 61. Graphic subsystem 
46 produces graphic images and scales MPEG-2 and NTSC 
video. NTSC encoder 44 generates S-Video output 47 and 
baseband video output 48 from digitized MPEG-2 and 
NTSC video. Audio subsystem 49 produces the audio out- 
puts for sel-top terminal 6 including AC-3 audio output SO 
and baseband audio output 51. RF modulator 61 generates 
55 NTSC RF output 45 necessary to drive a television without 
S-Video or baseband inputs from signals received from 
NTSC encoder 44 and audio subsystem 49, 

1/0 subsystem 52 controls the input and output controls 
and the 10-basc-T computer interface for set -top terminal 6. 
As illustrated in FIG. 3, I/O subsystem 52 receives inputs 
from keypad 53, I/K receiver 55, accessories bus 57, and 
10-base-T interface 58. I/O subsystem 52 also produces 
outputs to LED display 54, I/R transmitter 56, accessories 
bus 57, and 10-base-T interface 58. Keypad 53 enables the 
user to control set-top terminal 6 without requiring the use 
of a remote control 59. LED display 54 provides a numeric 
display for channel or time indication, and a plurality of 
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single LEDs to indicate statuses such as power od, message 
waiting, set-top output disabled, etc. I/R receiver 54 is used 
to receive and digitize input from remote control 59. I/R 
transmitter 56 is used to control a VCR 60 or send updates 
to remote control 59. Accessories bus 57 is used to connect 5 
to external equipment such as keyboards, joysticks, mouses, 
I/R transmitters, etc. 10-base-T interface can be used to 
connect to Ethernet interfaces in equipment such as routers, 
personal computers, or home entertainment equipment. 

FIGS. 4 through 35 illustrate the operation of preferred jq 
embodiments of the application software of set-top terminal 
6 of the present invention. Referring to FIG. 4, the operation 
of the channel selection function of one embodiment of the 
present invention is shown. From a first channel display 100, 
the channel selection fii notion changes channels in response ^5 
to the depression of a channel up/down key 102 on set-top 
terminal 6 or its remote control 59. Such a depression causes 
a second channel display 106 to be displayed. In the pre- 
ferred embodiment of the channel selection function, a 
program information banner 114 is displayed indicating the 20 
current channel's channel number 116, the current channers 
call sign 118, current time 120, the current program's name 
123, running time 125, and elapsed time 127. Banner 114 
may also include information regarding the program follow- 
ing the program currently being transmitted. Banner 114 is 25 
preferably displayed for a fixed period of time (e.g. 2 
seconds) or until an information key 104 is depressed on 
set -top terminal 6 or its remote control 59. Pressing channel 
up/down key 102 again causes set-top terminal 6 to select 
the next channel in order. For example, as shown, pressing 30 
the up side of channel up/down key 102 causes the display 
to switch from channel 4 (KNBC) to channel 5 (HBO). 
Similarly to the initial display of second display 106, the 
initial display of a third channel display 108 may include a 
program information banner 122. 35 

Additionally, in the preferred embodiments of the present 
invention, from a first channel display 100, pressing infor- 
mation key 104 causes a program information banner 124 to 
be displayed on first channel display 100. Similarly to 
program information banners 120 and 122, program infor- 40 
mation banner 124 may display the current channel's chan- 
nel number, the current channel's call sign, the current time, 
the current program name, the program's running time, and 
the program's elapsed time. Like banner 114, banner 124 
may also include information regarding the program follow- 45 
ing the program currently being transmitted. Pressing infor- 
mation key 104 again with program information banner 124 
displayed may cause a more detailed program information 
banner 126 to be displayed on first channel display 100. 
Unlike banners 114, 122, and 124, more detailed program 50 
information banner 126 preferably does not display the 
running time and elapsed time but rather displays a brief 
description of the program's contents. As shown, program 
information banner 126 may omit the current program's 
name, or, as in the preferred embodiments, may include the 5; 
current program's name. 

Alternatively to changing channels using channel 
up/down key 102 as illustrated in FIG. 4, channel selection 
may also be accomplished by entering the number of the 
channel desired on a numeric keypad. Such a keypad is 60 
preferably present on remote control 59 and may also be 
present on set-top terminal 6. Channel selection using a 
numeric keypad is accomplished by entering the channel 
number on the numeric keypad one digit at a time from left 
10 right, optionally preceded by zeros if the number of digits 65 
in the channel number is less than the number of digits 
required for the channel .selection function. For example, in 
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a set-top terminal with three-digit selection, a user would 
enter the channel number "125" by pressing the one (1) key, 
followed by the two (2) key, and followed by the five (5) key. 
As another example, to enter the nimaber "50" on a three- 
digit selection set-top terminal 6, the user could enter the 
numbers zero, then five, then zero, or simply enter a five 
followed by a zero. In the later case, set-top terminal 6 
would automatically add the leading zero to the channel 
number and select die new channel accordingly. 

In the preferred embodiments, the channel selection fimc- 
tion of the present invention utilizes a series of channel 
look-up tables as shown in FIG. 5. In order to select a 
particular channel number, set- top terminal 6 identifies the 
service associated with that channel using these tables. This 
may be accomplished by identifying the channel number in 
a channel table 101. Using channel table 101, set-top ter- 
minal 6 can identify a specific service associated with the 
channel through a pointer pointing &om channel table 101 to 
a service table 103. For example, channel 5 is associated 
with a video service, channel 7 is associated with a spUt 
service, channel 12 is associated with a music service, 
channel 14 is associated with a NVOD service, channel 15 
is associated with a VOD service, and channel 8 is associ- 
ated with no (or a null) service. Other service types, such as 
a home shopping service, a still image library service, an 
onhne database service, a World Wide Web browsing 
service, an E-Mail service, etc., may also be available as 
indicated for channel 16. 

From service table 103, terminal 6 can also identify the 
source of a channel's service and descriptive information for 
a channel's service. The source of a service can be deter- 
mined from a parameter field within the service table which 
contains information that is sent to the service when the 
service is activated which information is specific to the 
selected channel. The source of a channel's service is 
determined by referring to video parameter tables 105, spht 
parameter tables 107, music parameter tables 109, NVOD 
parameter tables 127, VOD parameter tables 129, or other 
parameter tables 131 pointed to by the parameter reference 
123 corresponding to the service in the service table 103 
pointed to by the channel number in the channel table 101. 
For example, looking up channel 2 in table 101 identifies the 
channel as using service 1 in table 103, which is a video 
channel according to colimin 111 and comes from source 1 
according to table 105 as indicated by column 123. Descrip- 
tive information, e.g., information that can be displayed to 
the user in the-interactive program guide, program-informa- 
tion banner, or browse banner which can be used to identify 
the channel, such as call sign, logo, etc., for a channel's 
service is determined by referring to column 125 in service 
table 103. 

Split parameter tables 107 allow a channel to be associ- 
ated with two or more services, each during different time 
periods, including services of different types if desired and 
accordingly different sources. For example, from channel 
table 101 the sei-iop terminal determines that channel 7 is 
associated with service 6. Looking to table 103, the set-top 
terminal determines that service 6 is a split service and that 
it should refer to split parameter table 107. By referring to 
table 107, the set-top terminal identifies that service 6 is 
associated with service 10 during time period one (timel) 
and service 11 during time period two (time2). The set-top 
terminal then refers 10 video parameter table 105 to deter- 
mine that services 10 and 11 are associated with sources 8 
and 9, respectively. Accordingly, selecting channel 6 will 
cause the set-top terminal to display source 8 during time 
period one and source 9 during time period two. 
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Similarly to video parameter table 105, music parameter 
tabic 109 is provided to perform an identical function to 
table 105 but identify sources of music rather than sources 
of video. NVOD parameter table 127 provides information 
for NVOD programs which includes the number of sources 
and indication of each of the sources for the programs. VOD 
parameter table 129 provides information to set-top terminal 
6 which enables it to provide VOD services to the cable 
subscriber, and other parameter table 131 provides informa- 
tion speciflc to other sources of programs and services. 

By assigning channel settings based upon entries in 
service table 103 rather than entries in channel table 101, the 
present invention can withstand changes in channel line-ups 
by the cable operator without invalidating any of the user's 
channel settings. For example, once a parent configures the 
channel settings for a service such as "MTV" so that the 
service is blocked, a subsequent change in the channel 
line-up by the cable service provider will not affect the 
service's blocked status. In other words, blocking a service 
on a channel lata time 1 will still be effective to block that 
service if the channel becomes available on channel 2 at a 
time 2. Similarly, other channel settings, such as favorite and 
record, operate in the same way. To prevent channel settings 
from ever becoming invalid during the life-time of the 
set-top terminal, in a preferred embodiment of the present 
invention, services are never deleted from service table 103. 
As new .services become available, reserved space or space 
which is dynamically allocated within service table 103 is 
assigned to the new service. 

Because of the variety of services available to users of the 
present invention, service table 103 may indicate to set-top 
terminal 6 how to process a request by a user to select a 
given channel, lliis determination may be made by inspect- 
ing service type field 111 in service table 103. For example, 
from channel table 101 and service table 103, the set-top 
terminal can determine that channel 2 corresponds to a video 
channel. After making this determination, the set-top termi- 
nal may execute a program (or run a special routine within 
the running' program that allows channel selection) which 
tunes to the frequency of the service's source by referring to 
video parameter table 105, descrambles the signal if 
necessary, and displays the channel's content. Other types of 
service may require more interaction by the set-top terminal. 
For example, a request to view a channel incorporating a 
World Wide Web browser might instruct the set-top terminal 
to execute a resident copy of a web browser, request login 
information by the- u.ser, and establish a browsing-ses.sion 
with the headend. Alternatively, the set-top terminal might 
request that a copy of a Web browser be downloaded to the 
set-top terminal from the headend and then execute the 
program in response to this channel request by the user. In 
this way, the set-top terminal is not limited in the types of 
services that may become available to the user. New types 
of services may be added to the cable system's offerings by 
downloading a new service type module to the set-top 
terminal wherein the module will be executed whenever the 
user selecLs a channel corresponding to that service. 

To simplify the way in which requests for a service arc 
made by difTcrent applications within .set-top terminal 6, a 
preferred embodiment of the present invention incorporates 
a Uniform Resource 1-ocator (URL) scheme, similar to that 
used on the Internet, to uniformly identify services required. 
Under this approach, services are identified by a URL (e.g., 
format://physical/logical/identily) which incorporates infor- 
mation about the format, physical location, logical location, 
and identity, of the service required. For example, a service 
could be reque.sted by the set-top terminal which resides on 
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a server at the headend. The URL for this service would 
identify that the service is in the headend's format, is located 
on a particular server at the headend, is located in a 
particular directory on that server, and may be found under 
a particular file name in that directory. Alternatively, a 
service could be requested which is resident in the set-top 
terminal. In this case, the service's URL might identify the 
service as being in a code segment format, located in the 
set-top terminal, within a particular block of memory, and at 
a particular memory address. 

FIG. 6 illustrates the "Browse" mode of the present 
invention. I'he browse mode is entered by pressing the up, 
down, left, or right arrow keys whenever a program infor- 
mation banner or more detailed program information baruier 
is being displayed. For example, from a television display 
110 incorporating either a program information banner 124 
or a more detailed program information banner 126, press- 
ing up or down arrow keys 128 causes a browse information 
banner 132 to be displayed. Browse information banner 132 
displays information for programs other than that currently 
being displayed on display 110. As shown, a program 
entitled "Comedy: D. Miller" is being displayed on display 
110 (see program information banner 124). However, 
browse information banner 132 reflects information for a 
program entitled "CBS Sports." In this way the user can 
determine what other programs are available for viewing 
while still observing the currently selected program. By 
repeatedly pressing up or down arrow keys 128, information 
on other television programs on at the current time can also 
be displayed on browse information banner 132. Pressing 
information key 104 whenever a browse information banner 

132 is displayed causes banner 132 to be replaced by a more 
detailed browse information banner 142 displaying a brief 
description of the browse program rather than the browse 
running time and elapsed time. As with the program infor- 
mation banner 126, browse information banner 142 may 
omit the browse program's name (as shown), or, as in the 
preferred embodiments, may include the browse program's 
name. 

The browse mode of set-top terminal 6 can be exited by 
pressing channel up/down key 102, by pressing select key 
136, by pressing information key 104 whenever more 
detailed browse information banner 142 is displayed, or by 
waiting a fixed period of time (e.g., 20 seconds) without 
pressing any remote control 59 or set-top terminal 6 keys. 
More particularly, pressing channel up/down key 102 with a 
browse information banner ! 32 displayed, causes the banner 
to be removed from the display, the channel tuner to select 
and display the next channel following the previously dis- 
played channel (in this case channel 4 follows the previously 
displayed channel 3 since the up side of channel up/down 
key 102 was depressed), and a program information banner 

133 to be displayed for the new channel as shown in channel 
display 106. Alternatively, pressing select key 136 with 
browse information banner 132 displayed causes set-top 
terminal 6 to tune to and display browse channel 138 and 
briefly display a program information banner 140, 

The browse information banner can also be used to 
display information for programs on at times in the past or 
future. For example, as shown in FIG. 7, browse information 
banner 152 can be used to display information for a program 
airing in twenty minutes from the current time. This can be 
done, for example, as follows. From a program information 
banner 124 displayed within a television display 110, the 
browse mode of set-top terminal 6 is entered by pressing up 
arrow key 128. With the browse mode entered, a browse 
information banner 148 displays information for a browse 
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chaonel (i.e., channel 4, KNBC) during a browse period 
which straddles the current time (i.e., 8:10 pm). By pressing 
right arrow key 128, the browse period changes to the period 
for the next program on the browse chaonel. Alternatively, 
the user could press left arrow key 128 to change the browse 
period to the previous program on the browse channel. In a 
similar fashion, by repeatedly pressing up, down, left, and 
right arrow keys 128, the user can view information for 
programs on other channels and at different times. 

As described in connection with FIG. 6, once the user has 
viewed browse information banner 152, more detailed infor- 
mation can be obtained or the user can exit the browse mode 
of set-top terminal 6. For example, by pressing the infor- 
mation key 104 with the browse information banner 152 
displayed, the user causes browse information banner 152 to 
be replaced by a more detailed browse information banner 
154. Banner 154 may replace the program name, running 
time, and elapsed time of banner 152 with a brief descriptloo 
of the browse program's contents. Alternatively, the browse 
mode may be exited by pressing channel up/down key 102 
to view a new channel display 158 or by not pressing any 
keys on remote control 59 or terminal 6 for a fixed period of 
time (e.g., 20 seconds). 

Although the browse banner shown in FIGS. 6 and 7 is 
illustrated as being activated from the program information 
banner by pressing the up or down arrow keys, the browse 
banner may also be activated be pressing the left or right 
arrow keys from the program information banner. 

FIG. 8 provides a more detailed illustration of the browse 
information banner of one embodiment of the present inven- 
tion. As shown, browse inform atioa banner 160 may display 
the browse channel's channel number 160, call sign 162, 
logo 164, a favorite channel icon 166, a blocked channel 
icon 168, current time 170, the browse program's name 172, 
running time 174, elapsed time 176, and icons to indicate 
whether the browse program is closed -captioned 178, has a 
Second Audio Program 180, is in stereo 182, and is desig- 
nated to be recorded 184. 

As shown in FIG. 9, a channel settings menu 190 allows 
the userof sel-top terminal 6 to change the favorite, blocked, 
and record status for each channel. The user enables channel 
sellings menu 190 by pressing a settings key 188 on set-top 
terminal 6 or its remote control 59 from any television 
display 186. As illustrated, channel settings menu 190 may 
be incorporated into the previously viewed television dis- 
play 186 while leaving the television audio unaffected. 
Within channel settings menu. 190, settings may be provided 
which allow the user to add the current channel (i.e., KCBS) 
to the favorite channel list (setting 200), block the current 
channel (setting 202), and recording the current channel 
(setting 204). To select any of settings 200, 202, or 204, the 
user highlights one of the sellings by positioning the setting 
within cursors 198 and 216 by pres.sing up or down arrow 
keys 128. In the preferred embodiments of the present 
invention, cursors 198 and 216 remain in a fixed vertical 
position within menu 190 as the user presses up and down 
arrow keys 128 and the list of settings scrolls such that the 
settings list comprising settings 200, 202, and 204 moves in 
the opposite direction of the key pressed. That is, when the 
user presses up arrow key 128, the list moves down and the 
cursor remains fixed, thereby giving the net effect of the 
cursor moving up within the list. Set-lop terminal 6 indicates 
thai the user may press up and down arrow keys 128 to 
highlight different sellings using cursors 198 and 216 by 
providing up and down arrow indicators 194 and 196. Wilh 
cursors 198 and 216 on the desired setting, the user may then 
enable or disable the highlighted setting by pressing left and 
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right arrow keys 128. Similarly to up and down arrow 
indicators 194 and 196. menu 190 provides left and right 
arrow indicators 206 and 208 to indicate that the user may 
press left and right arrow keys 128 to enable or disable the 
5 highlighted setting. Setting indicators 210, 212, and 214 will 
shift position to beneath either the "YES" column 218 or 
"NO" column 220 to indicate to the user whether each of the 
functions is enabled or disabled, respectively. 
A general settings menu 224, as shown in FIG. 10, is also 
10 provided in a preferred embodiment of the present invention 
to en^le the user to make fiirther settings adjustments to 
set-top terminal 6. The user enters general settings menu 224 
by pressing settings key 188 from channel setting menu 222. 
As with the channel setting? menu 222, general settings 
15 menu 224 may be incorporated into the previously displays! 
television display 250 without affecting the television audio. 
Within general settings menu 224, the user may control 
settings such as blocked channels 228, favorite channels 
230, VCR timers 232, IPPV purchases 234, sleep timers 236, 
20 and wake timers 238. Other settings available in general 
settings menu 224, but not illustrated, include reminder 
timers, view all timers, block times, setup blocking PIN, 
setup purchase PIN, set power-on channel, enable Second 
Audio Program (SAP), set audio output level, set AC outlet 
25 function, set VCR type, set clock options, control VCR 
on/off, and enable watch and record, for example. Similarly 
to channel settings menu 190 (FIG. 9), the user selecLs the 
desired setting by positioning the desired setting 228, 230, 
232, 234, 236, or 238 within a cursor 226 using up and down 
30 arrow keys 128, as is indicated by up and down arrow 
indicators 240 and 242. As with channel settings menu 190, 
in the preferred embodiments of the present invention, 
cursor 226 remains in fixed vertical position within general 
settings menu 224 and the list of settings scrolling in a 
35 direction opposite to the direction of the up and down arrow 
keys depressed. 

Once the desired setting has been highlighted by cursor 
226, the user may then view or modify contents of the setting 
by pressing right arrow key 128 (as is indicated by right 
40 arrow indicator 246) or select key 136 to move cursor 226 
to right half 248 of general settings menu 224. In cases 
where a setting has not been previously set or the contents 
of the setting have been erased, an indication such as 
"(New . . .)" will be displayed in right half 248 of menu 224 
45 to indicate to the user that the setting is empty. When the user 
has completed using general settings menu 224, the user 
- may exil the menu-by pressing settings key-188 to return to- 
previous television display 250. Alternatively to exiting the 
general sellings menu 224, the user may also select another 
50 general setting by reluming to the left half of menu 224 by 
pressing left arrow key 128, as indicated by left arrow 
indicator 244. 

FIGS. 11 through 15 give illusiralions of the VCR timers, 
IPPV purcha.ses, all timers, and favorite channel settings of 
55 the general sellings menu , Referring to FIG. 11, one embodi- 
ment of the VCR timers setting is shown. Selecting the VCR 
timers setting by pressing right arrow key 128 or select key 
136 with VCR timers setting 256 highlighted in general 
sellings menu 254 causes cursor 255 to be removed from the 
eo display and a new cursor 257 to be displayed in the left-most 
column of right half 248 of the general settings menu as 
shown in menu 258. In cases in which the VCR timers 
setting is selected when no contents for the setting exist, 
set -top terminal 6 will determine default contents for the 
65 setting. ITie contents may be either the current program 
being viewed prior to entering the general settings menu, or 
may be the next program to be aired if within a fixed period 
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of time (e.g., 10 minutes) of the start time of the next 276. Pressing "C" key 252 in response to interactive warning 
program. Pressing either up or down arrow keys 128 causes window 272 causes the old setting to be retained ia general 
each parameter to cycle to the next higher or lower value for settings menu 278 and cursor 226 to remain displayed on 
that parameter. As shown in menu 260, pressing up arrow right side 248 of the general settings menu to indicate to the 
key 128 causes the date to change from "Mo 23" to "Tu 24." 5 user that the most recent setting has not been accepted. 
Pressing right arrow key 128 or select key 136 causes cursor When the user exits general settings menu 268 by press- 
257 to be removed from the display and a new cursor (e.g., ing settings key 188 or channel up/down key 102 while 
cursor 259) to be displayed in the next, rightward, parameter leaving behind a conflicting setting, a non -interactive warn- 
as shown in menu 262. Alternatively, pressing left arrow key ing window 280 is displayed for a brief period of time (e.g., 
128 causes cursor 257 to be removed from the display and five seconds) to inform the user of the conflict. In order to 
a new cursor to be displayed in the previous parameter. By resolve the conflict, the user must press settings key 188 to 
using arrow keys 128 in this fashion, the user is able to select reenter the general settings menu. Upon reentering the 
the date, channel, start time, and stop lime for the VCR general settings menu, the user will be prompted with 
timers setting. interactive warning window 272 so that the conflict can be 

Once the user has completed modifying the contents of is resolved using the procedure previously described, 
the VCR Timers setting, the user may accept or cancel the FIG. 13 illustrates the Impulse Pay-Per-View (IPPV) 
modifications as indicated by "A" and "C" indicators 261 purchases setting of the general settings menu. As shown in 
and 263. In order to accept the modified setting, the user general settings menu 284, whenever IPPV Purchases set- 
presses the "A" application definable key 252. If the user ting 286 is highlighted, a summary indicator 288 is dis- 
accepLs the settings, a cursor will be displayed in list of 20 played in right half 248 of the general settings menu, 
settings 249 and the modified setting will be displayed as Indicator 288 indicates the number of past and pending IPPV 
shown in menu 264. In order to cancel the modified setting, purchases. Pressing right arrow key 128 or select key 136 
the user presses "C" application definable key 252. causes summary indicator 288 to be replaced by a list 290 of 
Alternatively, if left arrow key 128 is pressed when a cursor past and pending purchases as shown in general settings 
is displayed in the left-most column in right half 248 of the 25 menu 292. In the preferred embodiments of the present 
general settings menu (as shown in menu 258), any changes invention, a pending purchase can be removed from list 290 
to the setting will be canceled. Once canceled, a cursor will by pressing slop key 282 with a particular purchase high- 
be displayed in the list of settings 249 and the prior contents lighted. For example, with "9/18 The Fugitive" highlighted 
of the setting will be displayed. in menu 292, pressing stop key 282 causes "9/18 The 

FIG. 12 illustrates the conflict checking feature of the 30 Fugitive" to be removed from the subsequent list 296 in the 

present invention. Upon pressing select key 136, settings subsequent menu 294. As with highlighting different settings 

key 188, or channel up/down key 102 after modifying a 249 in the general settings menu, the IPPV purchases are 

timer setting's contents from within general settings menu highlighted by positioning the IPPV purchase within cursor 

268, set-top terminal 6 checks to verify that there are no 255 using up and down arrow keys 128. Like the cursor in 

conflicts created by the modified setting. Conflicts can arise, 35 the general settings menu, cursor 255 is preferably fixed in 

for example, when there are overlapping timers, unusual vertical position. 

settings (such as VCR record timers which exceed typical When done reviewing list 290 of past and pending IPPV 

tape length), record timers for unpurchased Impulse Pay- purchases, the user may press the "A" application definable 

Per- View (IPPV) event.s, altempLs to .set up more than a key 252 to exit. In response, the present invention removes 

limiting numberof VCR timers (e.g., eight), and attempts to 40 the list from right side 248 of the general settings menu, 

purchase more than a limiting number of IPPV events (e.g., replaces the list with an updated summary indicator 300, and 

eight). For example, upon pressing select key 136 from highlights IFPV Purchases setting 286. In an alternate 

general settings menu 268 when attempting to record an embodiment of the present invention (not shown) the user 

IPPV event, set-top terminal 6 will display an interactive may also press "C" application definable key 252 to cancel 

warning window 270 alerting the user that the IPPV event 45 any IPPV cancellations which were made by highlighting a 

sought to be recorded has not been purchased. Interactive pending IPPV event and pressing stop key 282. 

waming window 270 then" allows the- user- to" press- "B"'or' ~' FIGrl4 illustrates' an* illustrative ■embodiment of the all' 

"C" application definable keys 252 in order to either buy the timers setting of the general settings menu. As shown, 

IPPV event or cancel the warning. Pressing select key 136 selecting all timers setting 323 within general settings menu 

from general settings menu 268 for non-lPPV events causes 50 322 causes a list 325 of type 324, day 326, dale 330, time 

another interactive warning window 272 to be displayed 332, channel number 334, and channel call sign 336 for each 

when there are conflicting timers. For example, interactive active timer in set-top terminal 6 to be displayed. As with 

warning windnw 272 would be displayed when there i.s an IPPV purchases (.set the description accompanying FIG. 

attempt lo record two diflerent programs at overlapping 13), pressing slop key 282 with any timer highlighted causes 

times. As illustrated, the user has the choice of selecting one 5S that timer to be canceled and accordingly removed from all 

of "A," "B," and "C" application definable keys 252 in timers list 325. As tndicaied by up and down arrow indica- 

response to this warning in the preferred embodiment. tors 327 and 329, up and down arrow keys 128 are used to 

Pressing "A" key 252 causes set-top terminal 6 to keep both highlight timers within lisl 325 by positioning a timer within 

settings and apply logic to resolve the conflict as shown in cursor 255. As with the other settings, cursor 255 is prcfcr- 

menu 274 ("VCR Timer 1" referring to the first setting and 60 ably fixed in vertical position. Once the user has completed 

"VCR Timer 2" referring to ihc second). This could be reviewing and modifying all timers list 325, the user may 

accomplished, for example, in cases where two recording accept the changes by pressing "A" application definable 

timers partially overlap by recording up until the start time key 252 as indicated by prompt 328. In an alternate embodi- 

of the second program and dropping the end of the first nicnl of the present invention (not shown) the user may also 

program. Pressing "B" key 252 in response to interactive 65 press "C" application definable key 252 to cancel any timer 

warning window 272 causes the conflict to be resolved by cancellations made by highlighting a timer and pressing stop 

the new setting overwriting the old setting as shown in menu key 282. 
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The favorite channels selling of the general settings menu 
is shown in FIG. 15. By selecting favorite channels setting 
304 of general settings list 249 the user causes a listing 306 
of favorite channels to be displayed on right side 248 of 
general settings menu 302. Pressing "C" application defin- 
able key 252 causes list 306 to be cleared as represented by 
list 306 in menu 308. Pressing right arrow key 128 or select 
key 136, however, brings up an available channel list 310 as 
shown in menu 312. List 310 shows all of the available 



icons 380 indicating characteristics of the program such as 
closed captioning. Second Audio Program (SAP), and stereo 
when applicable, for the program highlighted in program 
grid 366 by program cursor 394. Guide date and time bar 
348 lists in a horizontal arrangement, &om left to right, the 
day 382, date 384, and times 386 of programs listed in 
program grid 366. Times 386 typically increment in half 
hour steps, and span one and a half hours, although other 
time increments and spans could be used. Channel list 350 



channels along with check marks 311 next to the channels lo ^ positioned beneath day 382 and date 384 indicators of 



which are included in favorite channel listing 306, Pressing 
right arrow key 128 or select key 136 while a channel within 
available channel list 310 is highlighted causes the high- 
lighted channel to be toggled to and from favorite channel 
list 306 as shown in menu 314. That is, if the channel is 
included in list 306, and therefore checked in list 310, 
pressing right arrow key 128 or select key 136 causes the 
channel to be removed from favorite channel list 306 and 
unchecked in list 310. On the other hand, with a channel not 



guide date and time bar 348, and lists call signs 388 and 
channel numbers 390 for each of the channels available to 
the user. As shown, only a portion of channel list 350 is 
usually displayed at any given time as indicated by up and 
dovra arrow indicators 352 and 354. 

Program grid 366 comprises a plurality of rows, each 
comprising at least one program cell 396, The number of 
rows in grid 366 matches the number of displayed channels 
in channel list 350, and each row in grid 366 is vertically 



listed in favorite channel list 306, and therefore not checked 20 aligned with the displayed channels in channel list 350 so 



in available channel list 310, pressing right arrow key 128 or 
select key 136 causes the channel to be added to favorite 
channel list 306 and checked in available channel list 310. 
As with other settings within the general settings menu, 
channels within list of available channels 310 are high- 
lighted by positioning the channel within cursor 255 by 
pres.sing up and down arrow keys 128. General settings 
menu 316 illustrates a preferred embodiment of the present 
invention in which cursor 255 remains in fixed vertical 



that the displayed channels act as labels for each row. The 
size of each cell 396 in grid 366 is a function of the length 
of the program identified in that cell. For example, the cell 
entitled "Encounters" in grid 366 is one half hour long to 
25 indicate that the program "Encounters" is one half hour long. 
Similarly, the cell entitled "Money Line" in grid 366 is one 
hour long to indicate that the program "Money Line" is one 
hour long. The beginning time of each cell can be deter- 
mined by referring to the time indicated in date and time bar 
position within list 3 10. As shown, available channel list 3 10 3Q 348 directly above the leftmost end of each cell. For 
was scrolled from that shown in menu 312 in order to example, the cell entitled "Money Line" begins at 4:30 pm 
highlight "28 DISC." Once highlighted, right arrow key 128 as indicated by the lime indicator "4:30 pm" positioned 
or select key 136 was pressed to add "28 DISC" to favorite directly above the leftmost end of the cell, 
channel list 306. The user of interactive program guide 338 navigates the 

When the user has finished viewing and editing favorite 35 program listings of grid 366 to highlight the desired program 
channel list 306, the user may exit the favorite channels cell 396 with cursor 394 by pressing up, down, left, and right 
setting by pressing "A" or "C" application definable keys arrow keys (not shown) as indicated by up, down, left, and 
252. Pressing "A" key 252 causes the additions and dele- right arrow indicators 352, 354, 356, and 358, In the 
tions to be accepted by set-top terminal 6 as shown in preferred embodiments, cursor 394 is always "shadowed in 
general settings menu 318. Pressing "C" key 252, however, 40 channel list 350 by channel shadow 392 and in dale and time 
causes all changes to be discarded and favorite channel list bar 348 by time shadow 393. In these embodiments, channel 
306 to remain as it was prior to modification as illustrated in shadow 392 always remains vertically aligned with cursor 
general settings menu 320. 394 to indicate the channel on which the program high- 

FIG. 16 illustrates the time mode of interactive program lighted by cursor 394 can be found. Similarly, in these 
guide (IPG) 338 of the prefenrcd embodiments of the present 45 embodiments, time shadow 393 always remains horizontally 
invention. As shown, guide 338 comprises a program view- aligned with cursor 394 to show the beginning of the time 
ing window'340,"a'currenl time and'channel indicator 342, frame highlighted by curs<.)r-394rFor-example,- as shown- 
a highlighted channel banner 344, a highlighted program "KCBS 2" in channel list 350 and "4:00 pm" in date and 
summary 346, a guide date and time bar 348, a channel list time bar 348 are shadowed by channel shadow 392 and time 
350, a program grid 366, and available key indicators 352, 50 shadow 393, respectively, to indicate that "CBS Sports . . . 



354, 356, 358, 360, 362, and 364. As shown, region 339 
around indicator 360 is highlighted as compared with the 
regions 341 and 343 around indicators 362 and 364, 
respectively, to indicate that ihe interactive program guide is 
in the time mode rather than alternative theme or title modes. 
Program viewing window 340 displays a reduced size 
display of the normal television display so that the program 
being viewed prior to entering ihc program guide may 
continue to be viewed while in the guide. Incorporated into 



" is on channel "KCBS 2" at "4:00 pm." 

In the preferred embodiment of the present invention, 
cursor 394 does not movt; within grid 366 of the interactive 
program guide. Program cells 396 of grid 366, call signs 388 
55 and channel numbers 390 of channel list 350, and times 386 
of date and time bar 348 scroll instead. For example, as the 
user presses up and down keys 128, call signs 388 and 
channel numbers 390 in channel list 350 and program cells 
396 in grid 366 scroll down and up, respectively. As the user 



program viewing window 340 is a current time and channel 60 presses left and right arrow keys 128, times 386 in date and 

indicator 342. indicator 342 may be transparent, as shown, time bar 348 and program cells 396 in grid 366 scroll right 

or opaque, and displays the time and channel number and left, respectively. In the vertical directions, call signs 

currently being displayed. Highlighted channel banner 344 388, channel numbers 390, and cells 396 scroll one row for 

may indicate logo 368, call sign 370, and number 372 for the each depression of up or down arrow key 128, In the 

channel highlighted in channel list 350 by channel shadow tis horizontal direction, times 386 and cells 396 scroll by one 

392. Highlighted program summary 346 may list the pro- increment in the limes of dale and time bar 348 (e.g., one 

gram name 374, running time 376, brief description 378, and half hour as illustrated) for each depression of the left or 
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right arrow key 128. Alternatively, in ihe horizontal 
direction, times 386 and cells 396 could scroll to the next 
program cell 396 immediately following the currently high- 
lighted program cell 396 when the user presses right arrow 
key 128, and scroll to the previous program cell 396 
immediately preceding the currently highlighted program 
celt 396 when the user presses left arrow key 128. After the 
cells have scrolled up or down, or left or right, the stationary 
cursor 394 expands or contracts to highlight (preferably 
entirely) the leftmost program cell, and only the leftmost 
program cell, that has moved under the cursor's stationary 
position. Thus, the stationary cursor reacts in the same 
manner (to highlight the underlying cell) irrespective of the 
direction of movement of the underlying program grid 366. 

As shown in FIG. 16, in a preferred embodiment of the 
present invention, channel list 350 rolls over when either the 
beginning or end of the list is reached. For example, as the 
user scrolls list 350 upward, thereby giving the appearance 
of the channel shadow moving downward with respect to the 
list, the user will eventually reach the end of the list of 
available channels. Rather than simply preventing the user 
from scrolling list 350 any further when at the end of the list, 
set-top terminal 6 displays the beginning of the list follow- 
ing the end of the list and allows the channel shadow to 
move to the top of the list. In this way, channel list 350 
appears lo be a circular list of channel numbers. Similarly, 
when the user scrolls list 350 downward, thereby giving the 
appearance of the channel shadow moving upward with 
respect to the list, the bottom of list 350 will appear as the 
user scrolls past the beginning of list 350. This featm-e of list 
350 may also be applied to other lists within the present 
invention, including lists of settings, IPG guide data (in grid 
format), etc. Alternatively, the present invention may incor- 
porate lists in which the lists do not roll over. In this 
situation, the user would not be able to continue scrolling the 
channel list in the same direction once the top or bottom of 
the channel list has been reached. 

As described in connection with FIG. 5, the present 
invention makes special provisions for channels which arc 
split in time between two or more sources. As shown in FIG. 
17, channel "147" within interactive program guide display 
361 is split between "BRAV" 363 and "LIFE" 365. As 
illustrated, channel "147" switches from "BRAV" to "LIFE" 
at 5:00 pm. Similarly, other splitting arrangements could be 
configured. For example, channel "147" (or any other chan- 
nel number for that matter) could be used for three different 
, sources daily..such as„"BRAVJlfrom 12:00. am to,7;59.am, 
"LIFE" from 8:00 am to 3:59 pm, and "QVC" from 4:00 pm 
to 11:59 pm. In such an arrangement, channel 147 could be 
presented in program grid 366 in at least two manners. First, 
each of the sources, "LIFE," "BRAV," and "QVC," could be 
assigned a row in grid 366 at all times during the day 
regardless of whether the source is "ON AIR" during the 
time window displayed in the guide. Second, only those 
sources that are at least partially "ON AIR" during the time 
window displayed in the guide would be allocated a line in 
grid 366. In this second approach, for example, displaying 
programs with times ranging from 3:00 pm lo 4:30 pm 
would show a split at 4:00 pm with only two lines of the 
program guide allocated lo channel 147. 

FIG, 18 further illustrates ihe navigation features of ihe 
interactive program guide of the preferred embodiments of 
the present invention. Referring to FIG, 18, from any 
television display 396, pressing guide key 398, causes 
sel-top terminal 6 lo enter the time mode of interactive 
program guide 400. As shown, pressing right arrow key 128 
causes the contenLs of cell 404 to scroll to cell 406 as 
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illustrated in IPG 402, Similarly, the contents of all other 
cells scroll from their current position to the cell immedi- 
ately to their left. Likewise, pressing left arrow key 128 
causes the contents of the cells to scroll to the right. In this 
way, the cell contents scroll in time, causing the cursor to 
highlight either the contents of an earlier or later cell under 
the action of left and right arrow keys 128, respectively. 
Similarly, pressing either up or down arrow keys 128 causes 
the cell contents to scroll vertically either down (with the 
contents of cell 407 moving to the position of cell 406) or up 
(with the contents of cell 409 moving to the position of cell 
406), respectively, as shown in IPG 408. As the cell contents 
of grid 366 scroll up and down, the contents of channel list 
350 also simultaneously scroll in the same direction. 

After scrolling the contents of grid 366 to highlight a 
program other than the one currently being watched, press- 
ing select key 136 causes the interactive program guide to be 
removed from the display and the channel selection function 
to select the new program as illustrated by display 410. As 
shown, a program information bamier 412 may be incorpo- 
rated into display 410 for a fixed period of time (e.g., two 
seconds) to indicate to the user that the selected program is 
being displayed. In cases where the user does not wish to 
switch to a new program, pressing guide key 398 with the 
interactive program guide displayed causes the display to 
revert back to original television display 396. 

FIG. 19 illustrates switching between different modes of 
the interactive program guide. From a time mode display 
414 of the guide, pressing "B" application definable key 252 
causes a theme mode display 416 of the guide to be 
presented. As illustrated, the theme mode is indicated by 
region 341 being highlighted. Pressing "C" application 
definable key 252 fnim time mode display 414 causes title 
mode display 418 of the guide to be displayed. Similarly to 
the theme mode, the title mode is indicated by region 343 
being highlighted. From either the theme mode or title 
mode, pressing "A" application definable key 252 causes the 
display to switch to time mode display 414. From the theme 
mode, pressing "C" application definable key 252 causes 
title mode display 418 to be displayed. From title mode 
display 418, pressing "B" application definable key 252 
causes theme mode display 416 to be displayed. 
Accordingly, pressing "A" key 252 from any IPG display 
causes time mode display 414 to be displayed, pressing "B" 
key 252 from any IPG display causes theme mode display 
416 to be displayed, and pressing "C" key 252 from any IPG 
display causes-title-mode di,sp!ay-418 to-be displayed. — - 

The theme mode display of the interactive program guide 
is further illustrated in FIG. 20. As shown, date and time bar 
348, channel list 350, and program grid 366 of the title mode 
display (FIG, 16) are replaced by a theme and programs bar 
422, a theme list 424, and a program list 432 in theme mode 
d {.splay 420. Similarly lo channel li.sting 350, all available 
themes will not be displayed .simullaneou.sIy when the length 
of themes listing 424 is greater than the available space in 
theme mode display 420. Up and down arrow indicators 426 
and 428 are provided, however, to indicate to the user that 
list 424 may be scrolled by pressing up or down arrow keys 
(not shown). Using up and down arrow keys, the user can 
scroll list 424 to highlight a desired ihemc with cursor 430. 
Aright arrow indicator 434 is also provided to indicate to the 
user that a highlighted theme must be selected by pressing 
right arrow key (not shown) or select key (not shown) in 
order to scroll though program list 432, As shown, the 
default iheme and program highlighted when the user enters 
theme mode display 420 may correspond to the program 
being viewed in program viewing window 340 or. 
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alternatively, a program highlighted in a prior mode display 
of the interactive program guide. For example, entering the 
interactive program guide while watching "CBS Sports 
Special" and then selecting the theme mode will cause the 
theme "Sports" to be highlighted with "CBS Sports Special" 
centered in program list 432 next to right arrow indicator 
434. 

Once the user has highlighted and selected a theme from 
theme list 424, set- top terminal 6 replaces theme list 424 
with a selected theme indicator 436 as illustrated in FIG. 21. 
Up and down arrow indicators 437 and 439 are also provided 
to indicate that the user may scroll through and highlight 
with cursor 440 a program within program list 432 by 
pressing up and down arrow keys 128. As with other lists in 



display (FIG. 16) with an alphabet and program bar 446, an 
alphabet list 448, and a program list 450 as shown in title 
mode display 444. Alphabet list 448 displays the letters of 
the alphabet bom A through Z and allows the user to 

S highlight a desired letter using cursor 452. Similarly to the 
theme mode display, a default letter and program name are 
displayed upon entering the title mode display of the inter- 
active program guide. The default letter and program name 
selected may be based upon the program being displayed in 

10 program viewing window 340 or, alternatively, a program 
highlighted in a previous mode of the interactive program 
guide. For example, with "CBS Sports Special" being dis- 
played in program viewing window 340, the default letter 
and pmgram are accordingly chosen as "C" and "CBS 



the present invention, cursor 440 is preferably stationary ^5 Sports Special," respectively. 



within the IPG display and Ust 432 scrolls to make the cursor 
appear to move with respect to list 432. 

In some embodiments of the present invention, by scroll- 
ing through program list 432 the user can see not only those 
programs within the selected theme, but also programs in 
other themes. This is facilitated by program list 432 com- 
prising all programs for which data is available and by 
program list 432 being sorted primarily by program theme. 
In addition to being primarily sorted by theme, programs in 
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By using up and down arrow keys (not shown), as 
indicated by up and down arrow key indicators 454 and 456, 
the user can highlight a desired letter with cursor 452 by 
scrolling alphabet list 448. As with other lists in the present 
invention, cursor 452 is preferably stationary within the IPG 
display and list 448 scrolls to make the cursor appear to 
move with respect to list 448. Once a desired letter has been 
highlighted, the user may select that letter and enter the 
program list 450 by pressing right arrow key (not shown) or 



program list 432 may also be secondarily sorted by time and select key j(not shown), as indicated by the right arrow 
title (as shown) or by any other set (or one) of the program 



characteri.stics. When a user selects a particular theme, 
set-top terminal 6 displays that portion of program list 432 
in which the programs of the selected theme are positioned. 
The user may then scroll through not only that portion of the 
list containing the programs of the selected theme but also 
programs in other theme areas. 

By highlighting a desired program in program list 432, 
information for that program may be displayed to the user. 
As shown in FIG. 21, information for the program high- 
Ughted in program list 432 is displayed in channel banner 
344 and program summary 346. More particularly, channel 
banner 344 may indicate the channel number, call sign, and 
logo for the channel showing the highlighted program, and 
program summary 346 indicates the program title, running 
time, description, and characteristics for the highlighted 
program. As also shown, redundant information such as the 
date of the programs listed in program list 432 may be 
incorporated into theme and programs bar 422 when appro- 
priate to save space in theme mode display 420. Stars 442 (or 
any- other- symbol) may be indicated for those-programs in- 
list 432 currently available for viewing. Likewise, other 
indicators could be displayed to indicate other program 
characteristics such as favorite channel, blocked channel, 
etc. 

Once the user has completed viewing the program list 
432, the user may select a program for viewing or alterna- 
tively return to the theme list to select another theme. The 
user may select a program for viewing by highlighting a 
program with cursor 440 and then pressing select key (not 
shown). Set-top terminal 6 will then switch to the corre- 
sponding channel when the program is a past or current 
program, or set a reminder timer when the program is on at 
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indicator 458. 

As shown in FIG. 23, once the user has selected a letter 
from alphabet list 448 (FIG. 22), a selected letter indicator 
460 replaces alphabet Ust 448 to indicate that a letter has 
been selected, and a cursor 462 appears in program list 450. 
This cursor is used to scroll throu^ and highlight a program 
in program list 450. Up and down arrow indicators 464 and 
466 are provided in display 444 to indicate to the user that 
program list 450 is scrolled by pressing up and down arrow 
keys 128, As with other lists in the present invention, cursor 
462 is preferably stationary within the IPG display and list 
450 scrolls to make the cursor appear to move with respect 
to list 450. 

In some embodiments of the present invention, by scroll- 
ing through program list 450, the user can see not only those 
programs beginning with the letter selected from alphabet 
list 448, but also those programs beginning with other 
letters. This is faciUtated by including in list 450 all pro- 
grams for which data is available and sorting the list by 
program title. When displaying the list to a user after the user 
has selected a letter from list 448, set-top terminal 6 centers 
the displayed portion of list 450 on the portion of the list 
with program titles which begin with the selected letter. 

Once a program has been highhghted using cursor 462, 
channel banner 344 and program summary 346 each display 
information for the highhghted program. More particularly, 
channel banner 344 indicates the channel number, call sign, 
and logo for the channel showing the highlighted program, 
and program summary 346 indicates the program title, 
running time, description, and characteristics for the high- 
lighted program. As with the theme mode display, stars 468 
may be displayed adjacent to some programs to indicate that 
those programs are currently available for viewing. 



some time in the future. Alternatively, the user may return to Similariy, other icons could be displayed to indicate other 

theme list 424 in order to select another theme by pressing characteristics of the programs in program list 450 such as 

the left arrow key (not shown) as indicated by left arrow favorite channel, blocked channel, etc. 

indicator 438. Once the user has completed viewing program list 450, 

Tlie title mode of the interactive program guide of the the user may select another letter from alphabet list 448 by 
present invention is illustrated in FIG, 22. Like the theme 65 pressing left arrow key (not shown) as indicated by left 

mode, the title mode replaces the date and time bar 348, arrow indicator 468. Alternatively, pressing select key (not 

channel list 350, and program grid 366 of the lime mode shown) when any program is highlighted by cursor 462 
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causes the program guide to switch to the corresponding 
channel when the program is a past or current program, or 
set a reminder timer when the program is on at some time in 
the future. 

FIG. 24 Qlustrates the One-Touch Recording (OTR) fea- 5 
ture of the present invention. From an interactive program 
guide display 470, pressing record key 472 with a program 
474 highlighted causes a VCR timer to be set up for the 
highlighted program 474 and a to-be- recorded indicator 476 
to appear in program summary 346, as illustrated in display jq 
478. In order to fine-tune the settings of the VCR timer set 
up by the OTR feature, the user may enter the general 
settings menu by pressing settings key 188. As shown in 
general settings menu 480, by highlighting and selecting 
VCR timers setting 482, the user can modify the recording jj 
settings 484 for highlighted program 474. 

As discussed in connection with the general settings menu 
(see FIG. 12), conflict detection and resolution is also 
incorporated into the OTR feature of the present invention. 
Conflict detection and resolution detects and alerts the 20 
set -top terminal user of possible timer conflicts at the time 
the timers are set up to prevent timers from being errone- 
ously set or over-written. For example, the OTR feature will 
alert the user if an attempt is made to simultaneously record 
two or more programs as illustrated in FIG. 24. As shown, 25 
if after having set up a program to be recorded using 
One-Touch Recording (display 478), the user attempts to 
record another program which is being shown at the same 
time by first highlighting (display 486) and then pressing 
record key 472, an attention banner 488 will be displayed 30 
(display 490) warning the user of the conflict and enabling 
the conflict to be resolved. 

'llie One-Touch Recording feature of the present inven- 
tion also automatically warns the user if an attempt is made 
to record an Impulse Pay-Per-View program without having 35 
previously made arrangements to purchase the program. As 
shown in FIG. 25, pressing record key 472 with an Impulse 
Pay-Per-View program 494 highlighted causes a buy option 
window 496 to be displayed. In addition to providing the 
user with a summary of program information 498, "B" and 40 
*'C" application definable keys 252 are monitored to deter- 
mine if the user would like to purchase the program or 
cancel the OTR event. If the user presses "B" application 
definable key 252 with buy option window 496 displayed, a 
buy confirmation window 500 is provided to confirm the 45 
user's purchase request. If in response to the buy confirma- 
tion- window SOOtheuser presses "C'applicationdefinable' 
key 252, the display will revert to buy option window 496. 
If the user presses "B" application definable key 252 in 
response to buy confirmation window 500, set-top terminal 50 
6 will prompt the user for a purchase pin through a purchase 
PIN entry window 502. If the PIN entered by the user 
matches the PIN's predefined value, the display will switch 
back to interactive program guide display 504 and note the 
future recording by providing a record icon 506 when the 55 
program to be recorded is a future event, or wiU immediately 
display the Impulse Pay-Per-View event, as illustrated by 
display 508, when the event is currently being shown, 

FIG. 26 illustrates the reminder timer function of the 
present invention. With a program 510 highlighted within an 60 
interactive program guide display 512, pressing select key 
136 causes one of three things to occur. First, if the time 
between the current time and the start time of the program 
selected exceeds a threshold amount and the program 
selected is not on an Impulse Pay-Per-View channel, a 65 
reminder timer icon 516 is displayed in program summary 
346 to indicate that set-top terminal 6 has set a reminder 
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timer to remind the user to watch the selected program as 
illustrated by display 514. Second, set-top terminal 6 will 
display a buy option window 496 when the user has selected 
a program on an Impulse Pay-Per-View channel. The inter- 
action with this window matches that for the recording of 
Impulse Pay-Per-View programs as described -in connection 
with FIG. 25. Third, if the current time is within a threshold 
amount of time before the starting time of the selected 
program, set-top terminal 6 will tune to the channel on 
which the selected program is to be aired as illustrated by 
display 518. 

In addition to the information normally available in the 
program summary of the interacfive program guide of the 
present invention, additional information may also be 
requested for a highlighted program by the user pressing the 
information key on the set-top terminal or its remote control. 
FIG. 27 illustrates this process in a preferred embodiment of 
the present invention. After highlighting a program 523 
within an interactive program guide display 522, the user 
may request more information for the highlighted program 
by pressing information key 520 if the information provided 
in program summary 346 is inadequate. Set-top terminal 6 
may then incorporate a loading data window 524 into 
display 522 while retrieving the requested information. 
Once the information has been retrieved, loading data win- 
dow 524 is replaced by a fuU description display window 
530. Full description display window 530 may include such 
information as a description of the program, the program's 
rating, the program's reviews, a list of the actors and 
actresses staring in the movie, etc. Once the user has 
completed viewing full description display window 530, 
pressing "C" application definable key 252 will cause full 
description display 530 to be removed and a firesh interactive 
program guide display 522 to be displayed. 

The information displayed in the interactive program 
guide of the present invention may be sent to set-top 
terminal 6 from headend 2 in at least three ways. First, the 
information may be periodically transmitted to set-top ter- 
minals 6, whereby the terminals store the information in 
their internal memory for use when necessary. Second, the 
information may be continuously transmitted to set-top 
terminals 6, whereby the terminals need not store the infor- 
mation in their internal memory, but rather accept the 
information required for display and discard afl of the rest as 
the information is received. Third, the information may be 
requested when needed by a set-top terminal 6 over the 
return data channel of the present ifiveiition, after which 
headend 2 transmits the requested information back to the 
set-top terminal. Additionally, combinations of these 
approaches could also be implemented. For example, a 
week's worth of data could be regularly transmitted by the 
headend and stored in the set-top terminal's internal memory 
for display on demand by the user. Other data, however, 
could be specifically requested by the set-top terminal when 
the user wishes to view program information not regularly 
stored in the set-top terminal. Alternatively, rather than 
requesting the not -regularly-stored information, the terminal 
could wait for the data to be transmitted in an approach 
similar to the second approach above. As another example, 
the program summary data could he received and stored in 
the terminal's internal memory on a regular ba-sis, with any 
full description information being requested from the hea- 
dend by the set-top terminal as required. 

FIG- 28 illustrates a process for purchasing an Impulse 
Pay-Per-View (IPPV) event within the present invention. 
Selecting an IPPV channel from either an interactive pro- 
gram guide di.splay 54(t or a television display 542 causes an 
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event barker 544 to be displayed. This barker informs the 
user of a currently showing or upcoming IPPV event. Event 
barker 544 provides a summary indicator 546 and buy 
indicator 548 lo instruct the user to press "A" application 
definable key 252 to view a summary of purchased IPPV 
events 550 or press "B" application definable key 252 to 
purchase the IPPV event. Upon selecting to purchase the 
IPPV event, a buy confirmation window 552 is displayed 
instructing the user to press "B" application definable key 
252 again or press "C" application definable key 252 to go 
back to event barker 544. If the user confirms the purchase 
of the IPPV event by pressing "B" application definable key 
252 at buy confirmation window 552, a PIN entry screen 554 
will prompt the user to enter a predefined purchase PIN. If 
the user correctly enters the predefi^ned purchase PIN and the 
IPPV event has already started, the set-top terminal will 
immediately tune to and display the IPPV event as is 
illustrated in display 560. As is also shown, a program 
information banner 562 may be displayed momentarily to 
indicate to the user that the program has been tuned and 
inform the user of the program's elapsed time. If the user has 
correctly entered the predefined purchase PIN and the event 
has not yet started or is a Near-Video-On-Demand (NVOD) 
or Pay-Per-Day (PPD) event, a countdown barker 556 will 
be displayed informing the user of the time remaining until 
the beginning of the next showing of the program. At the 
lime the program begin.s, the set-top terminal will automati- 
cally tune to and display the IPPV event. As illustrated by 
barker 558, the set-top terminal may give the user the option 
of entering an IPPV event during the current showing by 
pressing "A" application definable key 252 when the IPPV 
event is a NVOD or PPD event. 

FIG. 29 illustrates an alternative means through which a 
user may select an IPPV event for purchase rather than 
selecting individual channels for each IPPV event. As shown 
an interactive barker 564 allows the user to select an IPPV 
program title from a list of titles 566 and a time from a list 
of times 568. The user may scroll through the lists of titles 
566 by pressing up and down arrow keys (not shown) as 
indicated by up and down arrow indicators 572 and 574. 
After selecting a program, an IPPV program information 
banner 570 then indicates to the user the program price, 
channel, rating, etc. To scroll the list of times 568, the user 
presses left and right arrow keys (not shown) as indicated by 
left and right arrow indicators 576 and 578. Much like event 
barker 544 (KiG. 28), from barker 564 the user may display 
a .summary-of lPPV-purchascs by pressing " A"-application - 
definable key 252 or purchase the selected program by 
pressing "B" application definable key 252. 

Referring to FIG. 30, the operation of the countdown 
mechanism for IPPV purchases is now described. After a 
countdown barker 556 is displayed confirming the purchase 
of a future IPPV event, the user is free (o change channels 
to watch another program 580 while awaiting the IPPV 
event. If a problem occurs in purchasing the desired IPPV 
event, a message banner 582 will be displayed to indicate to 
the user the presence of a problem. If the user presses select 
key 136 in response to banner 582, a more detailed window 
584 will be displayed to indicate to the user how to proceed. 
Upon exiting window 584 by pressing "C" application 
definable key 252, the user will return to event barker 544 
if the purchase problem has not been resolved. If the 
purchase problem has been resolved, an updated countdown 
barker 586 will be displayed. If no purchase problems are 
encountered while viewing program 580, a notification 
banner 588 will be displayed at least one time period before 
the beginning of the IPPV event. By pressing select key 136 
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in response to barker 588, the user will cause the set -top 
terminal to display an updated coumdown barker 586. At the 
time the IPPV event begins, the IPPV event will be selected 
and displayed as illustrated by display S90. Along with 
display 590, a program information banner 592 may be 
displayed to indicate to the user that the IPPV event has 
begun. 

Preferred embodiments of the present invention incorpo- 
rate a method for canceling pending IPPV purchases as 
illustrated in FIG. 31. By entering an IPPV summary display 
594 from a countdown barker 556 (or any other display) by 
pressing "A" application definable key 252, a list 596 of 
pending and past IPPV purchases is displayed. After using 
up and down arrow keys 128 to highlight a pending purchase 
598, the user may cancel purchase 598 by pressing "C 
application definable key 252, Once purchase 598 has been 
canceled, an updated summary display 600 is presented. 
After a brief period (e.g., 30 seconds) of inactivity, the 
display will revert lo countdown barker 556 (if the IPPV 
event of barker 556 is still pending) or an event barker 544 
for that IPPV channel. 

The free preview feature of the present invention is 
illustrated in FIG. 32. After selecting an IPPV channel from 
an interactive program guide display 540 or a normal 
television display 542, set-top terminal 6 may display a 
preview barker 602 showing a free preview of an IPPV event 
in a preview window 604. In response to barker 602, the u.ser 
may elect to buy the IPPV event by pressing "B" application 
definable key 252 as indicated by a buy option indicator 606. 
Set-top terminal 6 will then display a confirmation barker 
552 to confirm the purchase request. In response, the user 
may confirm the purchase request by pressing "B" key 252 
again after which set-top terminal 6 will continue the IPPV 
purchase in accord with FIG. 28, or cancel the request by 
pressing "C" application definable key 252 after which the 
display will revert to preview barker 602. If the user does not 
press "B" key 252 in response to preview barker 602 and the 
time period for the preview expires, a preview expiration 
barker 608 will be displayed. Expiration barker 608 allows 
the user to return to event barker 556 by pr^jssing "C 
application definable key 252 or to purchase the iPPV event, 
and therefore continue to the confirmation barker 552, by 
pressing "B" application definable key 252. 

Preferred embodiments of the present invention also 
provide for the operation of Near-Video-On-Demand 
(NVOD) programs. NVOD allows a program to be viewed 
more frequently than traditional IPPV events. This is accbrif- — 
plished in the present invention by transmitting the same 
program using two or more sources, each beginning a fixed 
period of time after the others. For example, transmitting an 
hour long program on four channels, each fifteen minutes 
apart, allows the program to be viewed beginning every 
fifteen minutes. In this way, the video is near on demand — 
the prospective user only has to wait at most fifteen minutes 
to view the program. 

A pause feature is incorporated into ihe NVOD feature of 
the preferred embodiments of the present invention as 
illustrated in FIG. 33. 'ITic pause feature operates by prc- 
scniing a pause barker 616 when the user presses pause key 
612 while viewing a NVOD event 614. Pause barker 616 
notifies the user that the program is "paused" and provides 
a countdown timer 618 informing'the user when the program 
will resume. Tliis countdown timer begins with a time 
equivalent to the delay between consecutive transmissions 
of the same program. Upon expiration of countdown timer 
618, the pause feature automatically switches to subsequent 
transmission 622 of the program. In this way, the program 
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appears to have been paused for the fixed period of time. 
Alternatively, the user could elect to continue viewing 
current transmission 614 of the program by pressing play 
key 610 as indicated by play indicator 620. By pressing play 
key 610, pause barker 616 is removed from display, trans- 
mission 614 is displayed, and any part of transmission 614 
during which pause barker 616 was displayed is lost. 

Similarly, NVOD provides skip forward and skip back- 
ward capabilities as well, As illustrated in FIG. 34, pressing 
fast-forward (FF) key 634 while viewing an nth transmLssion 
614 of an NVOD program causes set-top terminal 6 to tune 
to (n-I)th transmission 624 of the same NVOD program — 
that is the transmission which began immediately prior to 
the nth transmission. Pressing FF key 634 again causes the 
set-top terminal to select (n-2)th transmission 626 of the 
NVOD program. Likewise, pressing rewind (REW) key 636 
while viewing nth transmission 614 of an NVOD program 
causes the set-top terminal to tune to (n+l)th transmission 
628 of the NVOD pmgram. In in.stances where the user 
presses REW key 636 and an (n+2)th transmission has not 
yet begun, a delay barker 630 is displayed indicating that the 
NVOD program cannot be skipped backward any further. 
Delay barker 630 displays a countdown timer 638 indicating 
to the user the amount of time remaining before the (□+2)tb 
transmission of the NVOD program begins. Pressing REW 
key 636 again with the delay barker 630 displayed causes the 
barker to indicate to the user that the program cannot be 
further skipped backward by blinking the "elapsed time" 
text 640. 

The present invention also incorporates a message traas- 
mission system. Messages may be sent from headend 2 to 
one or more users at one or more set-top terminals 6, or may 
be sent from one u.ser within a household to another (e.g., 
automatic message from mother to son sent every Monday 
night at 8:15 pm; "take out trash"). The messages may be 
displayed upon the occurrence of a predetermined action by 
the user or immediately by overriding whatever channel was 
previously being viewed by the user. For example, FIG. 35 
illustrates the display of an emergency broadcast message 
642. As indicated by select key indicator 644, the user could 
press the select key (not shown), or any other key, to get 
more information regarding the message being displayed. In 
response to the user pressing select key 136, set-top terminal 
6 may switch to another channel to display more information 
or'display another me.s.sage. Additionally," messages may be' 
configured to turn on set-top terminal 6 and an attached 
television or other appliance in order to automatically dis- 
play an important message. In this way, a subscriber could 
most effectively be alerted to a crisis situation without 
requiring the subscriber to even be watching their television 
at the time of the transmission. Messages could also activate 
a particular service within the set-top terminal. For example, 
a message could cause the set-top terminal to switch to and 
display a particular ser\'ice on the subscriber's television. To 
indicate the presence of a message in set-top terminal 6, an 
LED on the terminal's face may illuminate or an icon may 
be int:or|Ki rated into the display screen until a u.ser pres,ses 
a key or a fixed amount of lime has pas.sed. 

One skilled in the art will appreciate that the present 
invention can be practiced by other than the described 
embodiments, which are presented for purposes of illustra- 
tion and not of limitation, and the present invention is 
limited only by the claims which follow. 
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What is claimed is: 

1. An interactive program guide for displaying informa- 
tion regarding television programs on an interactive program 
guide display, each of said television programs having a 
theme and being identified by a name, said interactive 
program guide comprising: 

a default theme selection control to select one of a 
plurality of themes as a defauh selected theme based 
upon one of said television programs being displayed 
prior to activation of said interactive program guide 
display; 

a theme list which is at least partially displayed on said 
interactive program guide display and which comprises 
said plurality of themes, wherein said one of said 
plurality of themes is indicated as said default selected 
theme; and 

a program list which is at least partially displayed on said 
interactive program guide display and which comprises 
said name of each of said television programs having 
said theme which matches said default selected theme. 

2. The interactive program guide of claim 1, wherein said 
name of said one of said television programs being dis- 
played prior to activation of said interactive program guide 
display is indicated as a default program name in said 
program list. 

3. An interactive program guide for displaying informa- 
tion regarding television programs on an interactive program 
guide display, each of said television programs having a 
theme and being identified by a name, said interactive 
program guide comprising: 

a default theme selection control to select one of a 
plurality of themes as a default selected theme based 
upon a previously selected one of said television pro- 
gram.s; 

a theme list which is at least partially displayed on said 
interactive program guide display and which comprises 
said plurality of themes, wherein said one of said 
plurality of themes is indicated as said default selected 
theme; and 

a program list which is at least partially displayed on said 
interactive program guide display and which comprises 
said name of each of said television programs having 
said theme which matches said default selected theme. 

4. The interactive program guide of claim 3, wherein said 
name of said previously selected one of said television 
programs is indicated as a default program name in said 
program list.- — - - . ~ ^ — — . „„ 

5. An interactive program guide for displaying informa- 
tion regarding television programs on an interactive program 
guide display, each of said television programs being iden- 
tified by a name, said interactive program guide comprising: 

a default letter selection control to select one of a plurality 
of letters as a default selected letter based upon one of 
said television programs being displayed prior to acti- 
vation of said interactive program guide display; 

a letter list which is at least partially displayed on said 
interactive program guide display and which comprises 
said plurality of letters, wherein said one of said 
plurality of letters is indicated as said default selected 
letter; and 

a program list which is at least partially displayed on said 
interactive program guide display and which comprises 
said name of each of said television programs having 
said name with a first letter that matches said default 
selected letter. 

6. 'Die interactive program guide of claim 5, wherein said 
name of said one of said televi.sion programs being dis- 
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played prior to activation of said interactive program guide 
display is indicated as a default program name in said 
program list. 

7.' An interactive program guide for displaying informa- 
tion regarding television pro-ams on an interactive program ^ 
guide display, each of said television programs being iden- 
tified by a name, said interactive program guide comprising: 
a default letter selection control to select one of a plurality 
of letters as a default selected letter based upon a to 
previously selected one of said television programs; 
a letter list which is at least partially displayed on said 
interactive program guide dLspIay and which comprises 



said plurality of letters, wherein said one of said 
plurality of letters is indicated as said default selected 
letter; and 

a program list which is at least partially displayed on said 
interactive program guide display and which comprises 
said name of each of said television programs having 
said name with a first letter that matches said default 
selected letter." 
8. The interactive program guide of claim 7, wherein said 
name of said previously selected one of said television 
programs is indicated as a default program name in said 
program list. 
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